题目链接： 思路：找n个巫师和m个魔棒匹配的问题，匈牙利算法模板 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 ...
分类：
编程语言 时间：
2018-11-09 22:04:36
阅读次数：
205
P2756 飞行员配对方案问题 确认过眼神， 是二分图匹配板子题啦！！！ 跑个匈牙利， 有匹配的输出， 记得先输出外籍飞行员， 因为有spj顺序无所谓啦qwq 最近A的最顺利的题了哈哈哈哈哈哈开心！！！！！！！！ ...
分类：
编程语言 时间：
2018-11-02 23:55:09
阅读次数：
292
复习二分图又想起了这道题，裸的二分图匹配，直接匈牙利算法就可以了，mark一下这个比较好用的稠密图匈牙利算法模板 题目：题目链接 AC代码： ...
分类：
其他好文 时间：
2018-10-14 16:38:45
阅读次数：
178
先上例题 杭电acm 2063 ：http://acm.hdu.edu.cn/showproblem.php?pid=2063 附上题解代码 匈牙利算法精髓就是尽可能的多占，可以通过回溯来试，不过当试的时候破坏了之前的安排，则是无能为力的，只能要求尽可能的多。 ...
分类：
编程语言 时间：
2018-10-13 02:52:49
阅读次数：
208
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， ...
分类：
编程语言 时间：
2018-10-09 22:19:04
阅读次数：
224
题目大意：给出一个二分图，求它的最大匹配。 匈牙利算法板子题。。 代码：（写的比较烂） ...
分类：
其他好文 时间：
2018-10-06 14:37:40
阅读次数：
239
二分图匹配，学好了就能找到对象。 我们将这个问题直男化，男生只要对象不冲突，就不存在找不到的情况，女生也不会甩掉男生。 那么，各位单身狗大佬们，怎么才能找到对象呢。 首先，要抢占先机。 最大匹配，可以根据这一步的贪心完成，如果当前这个人没有对象，就要找，而且尽量不抢别人的。 当然先进入的先找。 其次 ...
分类：
编程语言 时间：
2018-10-05 13:59:30
阅读次数：
149
题目大意：给出n*m的矩阵以及r，c。求最小路径覆盖。 本来是匈牙利算法裸题，网络流也可以跑一跑。 但是我先粘一个骗分大错解： 这是我考试时写的（因为没好好听匈牙利算法和网络流），但是无脑骗了60？ 放到某谷上面测70？ 恕我直言在座的数据都很强 接下来是整解： ...
分类：
其他好文 时间：
2018-10-04 23:48:54
阅读次数：
232
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n ...
分类：
其他好文 时间：
2018-10-04 18:55:24
阅读次数：
182
二分图的最大匹配：匈牙利算法 讲之前本蒟蒻先普及一个重要 专业名词 增广路。 如果你仔细读过并画过图，不难发现如果找到一条增广路，那么配对的个数就会加1。 所以说，增广路的本质其实就是一条路径的起点和终点都未配对的点的边。 匈牙利算法： 这个叫匈牙利算法(Hungarian method)的东西是由 ...
分类：
编程语言 时间：
2018-10-04 11:43:08
阅读次数：
153
