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:wa了20多次,受不了了,求各位路过的指教下In Reply To:wa了20多次,受不了了,求各位路过的指教下 Posted by:liuhighway at 2011-05-02 16:52:49 此题不能将一个节点分两个匹配,否则会出现重复匹配,把行列号和奇偶格子分两侧,进行二分匹配,最小顶点覆盖=最大匹配(二分图中) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator