老是忘记这东西怎么写，在这里记一下。在集合A和集合B中找出最大匹配。 1 int find(int a) 2 { 3 for (int b = 0;b < B;b++) 4 { 5 if (line[a][b] && !vis[b]) 6 ...
分类：
编程语言 时间：
2015-03-10 21:19:39
阅读次数：
160
题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
#1122 : 二分图二?二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一...
分类：
编程语言 时间：
2015-03-08 00:02:55
阅读次数：
579
Girls and Boys
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8104 Accepted Submission(s): 3711
Problem Description
the sec...
分类：
编程语言 时间：
2015-03-07 17:11:20
阅读次数：
131
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6339 Accepted Submission(s): 3178
Problem Description
As we a...
分类：
编程语言 时间：
2015-03-07 15:46:41
阅读次数：
202
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3617 Accepted Submission(s): 2377
Problem Description
Consider a town w...
分类：
编程语言 时间：
2015-03-07 15:45:33
阅读次数：
193
Antenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:6991Accepted:3466DescriptionThe Global Aerial Research Centre has been allotted...
分类：
编程语言 时间：
2015-03-05 20:56:41
阅读次数：
137
AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:16211Accepted:8819DescriptionBessie wants to navigate her spaceship through a dangerous...
分类：
编程语言 时间：
2015-03-05 16:51:28
阅读次数：
120
关于算法的讲解，个人觉得这篇博文写得非常好：http://blog.csdn.net/dark_scope/article/details/8880547我的代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 ...
分类：
编程语言 时间：
2015-02-23 15:24:41
阅读次数：
181
本文转自大牛博客：http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，假设Vi 不与随意一条属于匹配M的边相关联，就称Vi 是一个未盖点。交错路...
分类：
编程语言 时间：
2015-02-21 14:21:09
阅读次数：
195
