二分图
Remilitarize
Remilitarize on the way of ACM
展开
-
hdu2063 过山车 二分图/最大匹配(匈牙利算法)
题目大意: 给出一串关系,求最大匹配数目大概思路: (拿样例说明) 6 3 3 1 1 1 2 1 3 2 1 2 3 3 1 0 循环女生: 1号女生能与1号男生匹配,count++; 2号女生发现1号男生已经与1号女生匹配过了,恰好1号女生能与2号男生匹配,那么让1号女生与2号男生匹配,2号女生与1号男生匹配,count++; 3号女生发现1号男生已经与2号女生匹配过原创 2017-02-13 13:44:18 · 451 阅读 · 0 评论 -
hdu1232 畅通工程 并查集
hdu1232原创 2017-03-21 17:55:45 · 300 阅读 · 0 评论