定义 左边一堆点 右边一堆点 树是一个二分图，奇数深度和偶数深度可以组成二分图， 二分图匹配 左边的点和右边的点有边 匈牙利算法 可能的答案 ans，n-ans，m-ans，n+m-ans || 组合 //n点 m边 ...
分类：
其他好文 时间：
2017-10-29 21:14:09
阅读次数：
118
mhy12345 学习了二分图匹配， 二分图是一种特殊的图， 其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集， 里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在 O(VE)时间复杂度内解决。mhy123 ...
分类：
其他好文 时间：
2017-10-27 13:19:10
阅读次数：
123
匈牙利算法。 主要要加时间戳优化。否则很容易TLE。 ...
分类：
其他好文 时间：
2017-10-24 22:38:52
阅读次数：
176
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std;int match[maxn],link[m ...
分类：
编程语言 时间：
2017-10-20 21:48:21
阅读次数：
327
原文： http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect ...
分类：
编程语言 时间：
2017-10-15 15:23:22
阅读次数：
195
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1083 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem D ...
分类：
编程语言 时间：
2017-10-13 20:08:09
阅读次数：
189
题目应该就是最大独立集了吧，没什么了，平面图求最大独立集需要/2的， WQH说加直接+双向边考研过，结果真的过了，应该是匈牙利算法寻找的 时候更加快了吧。（方便找边） 其实还有更优秀的思想 （图太丑，不管了） 这里可以，将平面图分成这样的格点图，玩过国际象棋的都知道，马是一黑一白交替着走的， 也就说 ...
分类：
其他好文 时间：
2017-10-12 10:33:21
阅读次数：
134
引用来自https://www.renfei.org/blog/bipartite-matching.html 二分图：把一个图G的所有顶点划分为两个不相交集 L 和 R ，使得图G中每一条边都分别连接 L , R 中的顶点。如果存在这样的划分，则此图为一个二分图。 匹配：一个「匹配」（matchi ...
分类：
编程语言 时间：
2017-10-10 21:55:37
阅读次数：
237
bzoj 1712 匈牙利算法 tarjan各种分量 BZOJ 1051 hnoi 2012 矿场搭建 树上差分 树上乱搞 树链剖分 51nod 1766 树上最远点对 ahoi 2009 维护序列 4552: [Tjoi2016&Heoi2016]排序 luogu 3182 BZOJ 3810 ...
分类：
其他好文 时间：
2017-10-04 21:13:55
阅读次数：
238
http://acm.bnu.edu.cn/v3/external/gym/101485.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2502; 5 str ...
分类：
编程语言 时间：
2017-10-01 17:38:51
阅读次数：
291
