2015年9月12日
总结 · 二分图匹配
摘要： 感觉二分图匹配的内容很杂还很难理解。。。需要总结一下啊。。。。。1.二分图最大匹配：边数最多的匹配叫做最大匹配。算法：匈牙利算法O(V*E)例题：BZOJ 1059 题解在这 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文
posted @ 2015-09-12 17:35 AI_Believer 阅读(264) 评论(0) 推荐(0)