Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

感觉这个应该是 npc

Posted by sunmoonstar at 2006-05-16 13:39:43 on Problem 1084
In Reply To:好象有点匹配的意思 Posted by:sunmoonstar at 2006-05-16 13:31:08

> 左半边是 match, 右半边是 square
> 左右半图之间的连线表示 match 是否 对 square 有贡献
> 
> 初始时, 把已经因为缺失 match 而不存在的 square 从图中删除
> 
> 问题: 从左半图中找出最少的点, 要求这些点可以通过边到达右半图所有的点
> 
> 没想到详细的解法

Followed by:

就是一个n-sat (0) xfxyjwf 2006-05-16 13:43:42
- 只能 search 了 (0) sunmoonstar 2006-05-16 13:53:45

Post your reply here:

Home Page Go Back To top