2016年9月19日
HDU 2063 最大匹配的基础题
摘要： 中文题，题目大意不说了。 思路：就是寻找最大匹配，最大匹配就是每次找增广路，如果存在增广,那就把增广路上面的边全部都翻转即可。这样说明能多匹配一个，+1即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> usi 阅读全文
posted @ 2016-09-19 23:27 知る奇迹に 阅读(166) 评论(0) 推荐(0)
匈牙利算法的推荐博客
摘要： http://www.cnblogs.com/dxp498688071/archive/2011/01/18/1938303.html 阅读全文
posted @ 2016-09-19 23:02 知る奇迹に 阅读(87) 评论(0) 推荐(0)