传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希 ...
分类：
编程语言 时间：
2019-11-04 21:50:26
阅读次数：
96
http://acm.hdu.edu.cn/showproblem.php?pid=2255 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每 ...
分类：
其他好文 时间：
2019-04-08 16:06:12
阅读次数：
189
KM算法的模板题，记录一下 KM算法 Accepted 2255 468MS 1756K 1600 B G++ #include "bits/stdc++.h" using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 305 ...
分类：
编程语言 时间：
2019-03-08 17:08:16
阅读次数：
172
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14416 Accepted Submission(s): 6273 Problem ...
分类：
其他好文 时间：
2018-10-20 22:45:32
阅读次数：
232
Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有 $n$ 间房间,刚好有 $n$ 家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得 ...
分类：
其他好文 时间：
2018-10-10 12:14:19
阅读次数：
169
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13660 Accepted Submission(s): 5961 Problem ...
分类：
其他好文 时间：
2018-08-13 23:47:11
阅读次数：
184
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12628 Accepted Submission(s): 5548 Problem ...
分类：
其他好文 时间：
2018-07-15 11:09:42
阅读次数：
196
hdu 2255 费用流的模板题。 就是用KM跑一下最优匹配就好了。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.tx ...
分类：
其他好文 时间：
2018-07-14 16:24:08
阅读次数：
101
题目大意：求二分图的最优匹配（首先数目最大， 其次权值最大）。 解题关键：KM算法 复杂度：$O(n^3)$ ...
分类：
编程语言 时间：
2018-05-01 12:22:26
阅读次数：
190
参见 "这里" cpp include include include using namespace std; int n, a[305][305], mat[305], exu[305], exv[305], qiw[305]; const int oo=0x3f3f3f3f; bool viu ...
分类：
编程语言 时间：
2018-03-17 21:40:09
阅读次数：
257
