hdu2255专题

hdu2255 奔小康赚大钱

题目链接:hdu2255 题目大意: (额题意是中文的并不是很想打呢) 多组数据 给定一个 n n n,表示有 n n n间房子,也表示有 n n n个人。然后 n n n行每行 n n n个数,第 i i i行表示第 i i i个人对这 n n n间房子给出的价格。问村长应该怎么安排哪个人买哪间房能使他的收入最大。求最大的收入值。 题解: KM模板题 我都忘光了而已(卑微 #include<

hdu2255

链接:点击打开链接 题意:给一个n*n的矩阵,每个数表示第i个村名对第j间房出的价格,问最后最大价格是多少 代码: #include <iostream>#include <climits> //这个头文件含有int的上限,因此可以调用INT_MAX#include <string.h>

HDU2255 奔小康赚大钱【二分图 带权最优匹配】

奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14706    Accepted Submission(s): 6394   Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长

HDU2255 奔小康赚大钱(二分图的最大完备匹配,KM算法)

Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老