 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
Re:虽然AC了但还是不怎么清楚这题为什么要这样构图？？？In Reply To:Re:虽然AC了但还是不怎么清楚这题为什么要这样构图？？？ Posted by:Debugcool at 2009-08-04 11:19:05 每个任务化为一条线，它连接着a[i]和b[j]，问题转化为求（a[]和b[]中）最少的点，使得每条线都至少有一个端点被选（这个任务就完成了）。这个就是最小点覆盖的模型了。。。 ps： a[i]==0||b[j]==0是不用考虑的。。。wa了N次。。。再显菜鸟风采。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
