匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， ...
分类：
编程语言 时间：
2018-07-14 16:23:34
阅读次数：
148
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2744 求最大的团<==>补图（有边的变成没边、没边的变成有边）的最大独立集！ A国的奇数和偶数变成两个团，B国变成一个二分图，A国和B国之间还有一些任意的边。 B国的部分肯定是求最大独立集。A ...
分类：
编程语言 时间：
2018-07-08 19:03:31
阅读次数：
181
#include #include #include #include #include #include using namespace std; int n,m,k,ans,cnt,head[1001],vis[1001],match[1001]; struct uio{ int next,to... ...
分类：
编程语言 时间：
2018-07-08 18:09:34
阅读次数：
178
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1854 这题...据说可以用并查集做，但没有去看... 用二分图匹配的话，就把装备和它的两个属性连边，再从属性开始从小到大进行匈牙利算法； 这样可以保证匹配这个属性时先确保前面的都匹配成功了； ...
分类：
编程语言 时间：
2018-06-21 13:51:15
阅读次数：
170
solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 ...
分类：
其他好文 时间：
2018-06-16 12:01:40
阅读次数：
218
来源：http://acm.hdu.edu.cn/showproblem.php?pid=2063 题意： 有k个组合a,b组合，代表a愿意与b坐过山车，共m个女生 n个男生，问有多少个满意的匹配 题解： 这是一道匈牙利算法的裸题，用递归询问是否能安排好某个女生，如果能就ans++ 注意，在同一回合 ...
分类：
编程语言 时间：
2018-05-23 22:10:16
阅读次数：
166
题目 mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mhy1 ...
分类：
其他好文 时间：
2018-05-21 14:49:40
阅读次数：
166
题解 分析 因为只有奇数和偶数配对才有可能得出质数， 暴力求出每一对$a_i+a_j$为质数，将其中的奇数想偶数连一条边。 二分图匹配，匈牙利算法。 include include include include include include include const int maxlongin ...
分类：
其他好文 时间：
2018-05-21 14:45:47
阅读次数：
135
【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】 这里就贴一下模板代码..2333... ...
分类：
编程语言 时间：
2018-05-11 12:57:37
阅读次数：
194
匈牙利算法 https://blog.csdn.net/c20180630/article/details/70175814 模板题hdu2063 #include<bits/stdc++.h> using namespace std; const int N=550; int k,m,n,cnt; ...
分类：
其他好文 时间：
2018-05-10 23:24:36
阅读次数：
171
