题目链接 首先呢声明一下，本宝宝发这篇题解只是为了（goto a;）个人还是比较喜欢跑dinic暴力跑最大流。。。竟然比匈牙利还快。。如果说不懂网络流的~~蒟蒻~~大佬们。可以看看这个（反正我就是在这篇文章看懂的）好啦，言归正传。a:本宝宝想解释一下为什么这道题可以用网络流水过233....首先我们 ...
分类：
其他好文 时间：
2018-06-13 21:42:35
阅读次数：
146
好久没写过博客了，把以前的博客补一下。 Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3603 Accepted Submis ...
分类：
其他好文 时间：
2018-05-31 00:40:38
阅读次数：
227
来源：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
PART 1 什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 此图即为一个二分图 ...
分类：
编程语言 时间：
2018-05-09 21:00:48
阅读次数：
250
题目 分析 当没有石头的时候，就用二分图匹配来做。 但现在加入了石头， 所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i ...
分类：
其他好文 时间：
2018-05-09 14:48:36
阅读次数：
161
这个是在工作中遇到的一个实际的算法问题，问题描述如下，当前有m个司机，n个乘客，每个司机和每个乘客的距离由经纬度可以计算得到，如何匹配可以使其去接乘客的距离和最小？（只能一个司机接一个乘客）带权二分图方法一般对KM算法的描述，基本上可以概括成以下几个步骤：（1）初始化可行标杆（2）用匈牙利算法寻找完备匹配（3）若未找到完备匹配则修改可行标杆（4）重复（2）（3）直到找到相等子图的完备匹配关于该算法
分类：
其他好文 时间：
2018-05-03 10:28:31
阅读次数：
173
