 |
| ||||
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了 不解 为什么是 *的总数－最大匹配数/2 呢？大牛指点In Reply To:AC了 不解 为什么是 *的总数－最大匹配数/2 呢？大牛指点 Posted by:GaryLiang at 2009-09-13 22:24:53 > AC了 不解 为什么是 *的总数－最大匹配数/2 呢？ 这样构造出来的图边数为原来边数的两倍，所以最小边覆盖数也为原来数的两倍。事实上，应该是 （点数两倍 - 最大匹配数）/ 2 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
