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:求救,此题与1422有什么区别,为什么1422AC了,这题就通不过呢In Reply To:求救,此题与1422有什么区别,为什么1422AC了,这题就通不过呢 Posted by:huicpc18 at 2005-10-10 22:56:28 > 各位大虾有做过1422的的么? > 我用的是二分图的匹配做的 > 也就是最小路径覆盖数=原图的顶点数-二分图的最大匹配 5 4 1 2 3 2 2 4 2 5 这个题是2 1422答案是3 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator