二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 无向图G为二分图的充分必要条件是，G
分类：
编程语言 时间：
2016-02-03 11:46:01
阅读次数：
152
Marriage Match IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1608Accepted Submission(s): 566Pr...
分类：
编程语言 时间：
2015-10-17 19:13:40
阅读次数：
277
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以...
分类：
编程语言 时间：
2015-10-10 11:54:16
阅读次数：
132
题目大意：男生和女生若存在浪漫关系，则不能分在同一组，要求找出最大的分组，使得两两之间都不存在浪漫关系。这个题一开始直接用dfs加上剪枝，但无奈TLE。。后来学习了二分图、寻找最大匹配、匈牙利算法等相关知识，终于ac。二分图：即顶点集可以分割为两个互不相交的子集，且子集内的顶点互不相邻。最大匹配：二...
分类：
其他好文 时间：
2015-10-06 14:07:51
阅读次数：
189
(1)二分图的最大匹配匈牙利算法(2)二分图的最小点覆盖二分图的最小点覆盖=二分图的最大匹配求最小点覆盖：从右边所有没有匹配过的点出发，按照增广路的“交替出现”的要求DFS。最终右边没有访问过的点和左边访问过的点组成最小点覆盖。证明见这里(3)二分图的最少边覆盖二分图的最少边覆盖=点数-二分图的最大...
分类：
其他好文 时间：
2015-09-28 22:12:57
阅读次数：
176
匈牙利算法..从1~10000依次找增广路, 找不到就停止, 输出答案.----------------------------------------------------------------------------#includeusing namespace std;const int ...
分类：
其他好文 时间：
2015-09-02 22:06:48
阅读次数：
297
二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。
二分图的最大匹配有两种求法，第一种是最大流；第二种就是我现在要讲...
分类：
编程语言 时间：
2015-08-27 13:30:06
阅读次数：
268
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14226 Accepted Submission(s):...
分类：
编程语言 时间：
2015-08-14 17:05:02
阅读次数：
194
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-31 01:27:56
阅读次数：
121
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-29 15:57:34
阅读次数：
142
