 |
| ||||
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:问一个二分匹配匈牙利算法正确性的问题In Reply To:问一个二分匹配匈牙利算法正确性的问题 Posted by:faen at 2007-06-07 10:51:28 一定不会。。。 因为找增广路的时候所有的从A出发的点都是已覆盖点，而且通过交换操作后所有被覆盖点仍然被覆盖，而未覆盖点仍然未覆盖，所以以前未覆盖的点再找还是false... Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
