#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-05-12 15:54:22
阅读次数：
178
导读：重新系统的学习了二分图匹配，感觉面对图论题又有了底气。（资料来源：http://wenku.baidu.com/link?url=AdT8Ftpj14qoiwS4Ey-DzJCiNVu6VTzWOxsWjcXuNBuCboGXMf67w8QNedjL2ECWCbQDZpu7-uwopB2KGr...
分类：
其他好文 时间：
2015-05-10 16:54:04
阅读次数：
87
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2208 Accepted Submission(s): 913
Special Judge
Problem D...
分类：
其他好文 时间：
2015-05-10 09:49:54
阅读次数：
147
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19908
Accepted: 9009
Description
Farmer John completed his new barn just last week, complet...
分类：
其他好文 时间：
2015-05-07 22:16:10
阅读次数：
111
二分图：原图G的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y，则称该图为二分图。
二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，即一个顶点最多只有一条边。则称M是一个匹配。
二分图最大匹配：图中包含边数最多的匹配称为图的最大匹配。
二分图完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。
二...
分类：
其他好文 时间：
2015-05-06 00:01:23
阅读次数：
482
转自http://blog.csdn.net/q3498233/article/details/5786225二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条...
分类：
其他好文 时间：
2015-05-05 12:12:02
阅读次数：
127
二分图匹配 1 #include 2 #include 3 #include 4 #include 5 #define maxn 60 6 #define maxd 1500 7 using namespace std; 8 int v[maxd][maxd],vist[maxd]...
分类：
其他好文 时间：
2015-05-05 01:14:00
阅读次数：
147
题意：给出一个矩阵迷宫，要求用1×2的积木填满空白区域，问解法是否唯一，如果无解或者多解均输出“Not unique"。分析：广搜。看似二分图匹配但实际上不是。我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为0的点全部入队。每次弹出一个点a，把那个唯一与它链接的点b与a配对。切断b的所...
分类：
其他好文 时间：
2015-05-01 11:59:45
阅读次数：
143
题意：给N个管子，每个管子上面有一定数目的珍珠，现在Jerry开始在管子上面再放一些珍珠，放上的珍珠数必须是K的倍数，可以不放。最后将管子排序，如果可以做到第i个管子上面有i个珍珠，则Jerry胜出，反之Tom胜出。思路：数据比较小，所以我是水过的，模拟过程 + 贪心就能过。但正解是二分图匹配，之前...
分类：
其他好文 时间：
2015-04-30 00:44:14
阅读次数：
191
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14479
Accepted: 4501
Description
Alice and Bob often play games on chessboard. One day, Alice draw...
分类：
其他好文 时间：
2015-04-28 16:14:10
阅读次数：
166
