 |
| ||||
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:cycpp at 2009-02-26 17:51:08 联通二部图中有：|最大独立集|=|最小边覆盖| 任意无向图中有：|最大独立集|+|最小点覆盖|=|顶点集| 联通无向图中有：|最大匹配|+|最小边覆盖|=|顶点集| Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
