Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

楼上的强！看帖回帖，好人品、、

Posted by AC123 at 2010-07-16 17:05:36 on Problem 1325
In Reply To:Re:虽然AC了但还是不怎么清楚这题为什么要这样构图？？？ Posted by:superDD at 2009-09-08 18:55:53

> 每个任务化为一条线，它连接着a[i]和b[j]，问题转化为求（a[]和b[]中）最少的点，使得每条线都至少有一个端点被选（这个任务就完成了）。这个就是最小点覆盖的模型了。。。
> ps：
> a[i]==0||b[j]==0是不用考虑的。。。wa了N次。。。再显菜鸟风采。。。

Followed by:

Post your reply here: