参考： https://blog.csdn.net/cillyb/article/details/55511666 https://blog.csdn.net/c20180630/article/details/70175814 模板： ...
分类：
编程语言 时间：
2018-08-03 00:55:00
阅读次数：
132
[题目链接] http://poj.org/problem?id=2536 [算法] 匈牙利算法解二分图最大匹配 [代码] ...
分类：
其他好文 时间：
2018-08-02 13:53:42
阅读次数：
143
[题目链接] http://poj.org/problem?id=2239 [算法] 将课程作为左部节点，时间作为右部节点，用匈牙利算法求二分图最大匹配即可 [代码] ...
分类：
其他好文 时间：
2018-08-02 12:53:46
阅读次数：
153
没啥可说的，就是一边属性一边道具建二分图，把两个属性都连到道具上，然后枚举匹配，如果无法匹配就输出，时间戳优化 cpp include include include using namespace std; const int N=1000005; int n,x,y,h[N],cnt,lk[N] ...
分类：
编程语言 时间：
2018-07-28 23:24:36
阅读次数：
181
（一）二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 图中加粗的边是数量为2的匹配。 （一）二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均 ...
分类：
其他好文 时间：
2018-07-28 12:01:53
阅读次数：
193
注意到怎么换都行，但是如果把某个黑方块用在对角线上，它原来所在的行列的的黑方块就都不能用 所以要选出n组不重的行列组合，这里用匈牙利算法做二分图匹配即可（用了时间戳优化） cpp include include include using namespace std; const int N=405 ...
分类：
编程语言 时间：
2018-07-27 01:33:22
阅读次数：
154
题目链接 矩阵快速幂+二分图匹配， 对于对角线上的每个点看看能不能换到就行， 但是一开始$dicnic$写挂了 只好写的匈牙利 ...
分类：
其他好文 时间：
2018-07-27 01:23:53
阅读次数：
199
题意：N个人,M个团体。每个人有属于自己的一些团体编号。将每个人分配到自己属于的团体中，问这个人数最多的团体其人数最小值是多少。 分析：一个一对多的二分图匹配，且是最大值最小化问题。二分图的多重匹配建立在匈牙利算法的基础上，令每个Y部的点可匹配多个点，但是规定其上限，超过上限就要在已有的匹配点中寻找 ...
分类：
其他好文 时间：
2018-07-26 22:06:32
阅读次数：
162
1、转换流 1.输入字节的转换流：InputStreamReader是字节流转为字符流的桥梁，可以把输入字节流转换为输入字符流 2.输出字节流的转换流：OutputStreamWriter是字符流通向字节流的桥梁（相对于数据来说的）；可以把输出字节流转换为输出字符流 2、转换流的作用 1.如果目前获 ...
分类：
编程语言 时间：
2018-07-21 00:48:17
阅读次数：
215
匹配 ? 设G = <V, E>, 若E*(E*?E)中任何两条边均不相邻, ? 则称E*为G中边独立集, 也称E*为G中的匹配(Matching); 图(a)中， E*= { e1, e4, e7 }就是一个匹配。所谓任何两条边均不相邻， 通俗地讲，就是任何两条边都没有公共顶点。 若在E*中加入任 ...
分类：
其他好文 时间：
2018-07-20 20:04:48
阅读次数：
2679
