题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些...
分类：
编程语言 时间：
2015-08-14 19:21:32
阅读次数：
369
题目链接：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
简单题hdu2063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total S...
分类：
编程语言 时间：
2015-08-14 13:30:11
阅读次数：
155
题目链接题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多少？一对多的二分图的多重匹配。二分图的多重匹配算法的实现类似于匈牙利算法，对于集合x中的元素...
分类：
其他好文 时间：
2015-08-13 21:48:09
阅读次数：
152
无意中发现一篇介绍匈牙利算法的文章，感觉很有趣且通俗易懂在这里附上链接以供参考http://blog.csdn.net/dark_scope/article/details/8880547
分类：
编程语言 时间：
2015-08-12 18:22:54
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068
#include
#include
#include
using namespace std;
int n;
int used[505];
int link[505][505];
int boy[505];
int find(int x){
int i;
f...
分类：
其他好文 时间：
2015-08-11 21:28:32
阅读次数：
154
题目链接题意：有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?就是求最大匹配的Hopcroft-Karp复杂度O(sqrt(n)*m)，相比匈牙利算法优化在于，Hopcroft-Karp算法每次可以扩展多条不相交增广路...
分类：
其他好文 时间：
2015-08-11 21:06:28
阅读次数：
109
http://poj.org/problem?id=1469COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:19419Accepted:7642DescriptionConsider a group of N students...
分类：
编程语言 时间：
2015-08-08 21:16:44
阅读次数：
139
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): ...
分类：
编程语言 时间：
2015-08-08 17:58:43
阅读次数：
152
月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福...
分类：
编程语言 时间：
2015-08-06 20:05:58
阅读次数：
119
