随笔分类 -  图论 二分匹配

网络流+二分匹配初步
该文被密码保护。
posted @ 2016-10-03 13:37 知る奇迹に 阅读(11) 评论(0) 推荐(0)
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)
匈牙利算法初步题目列表
该文被密码保护。
posted @ 2016-09-17 23:39 知る奇迹に 阅读(4) 评论(0) 推荐(0)