Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一...
分类：
其他好文 时间：
2015-06-02 17:14:24
阅读次数：
97
题目大意：
村里要分房子。有N家老百姓，刚好有N间房子，考虑到每家都要有房住，每家必须分配到一间房子且
只能分配到一间房子。另外， 村长为了得到最大利益，让老百姓对房子进行估价。比如有3件房子，一
家老百姓可以对第一间出10万，对第二间出2万，对第三间出4万，第二家老百姓可以对第一间出8万，
对第二家出3万，对第三间出5万。那么问题来了：怎么分配，才能使利益最大化。(村民房子不一定能
分到房，关键看领导分配)。
思路：
建立二分图，一边为N家老百姓，另一边为N间房子。对老百姓和房子之间估价建立一条有带权边...
分类：
其他好文 时间：
2015-04-02 16:27:25
阅读次数：
153
奔小康赚大钱
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3898 Accepted Submission(s): 1691
Problem Description
传说在遥远的地方有一个非常富裕的村落,...
分类：
编程语言 时间：
2014-10-11 12:16:15
阅读次数：
183
点击打开链接
最大权匹配
KM算法
算法步骤：
设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i]
ⅰ.初始时，a[i]为与Xi相关联的边的最大权值，b[j]=0，保证a[i]+b[j]>=w(i,j)成立
ⅱ.当相等子图中不包含完备匹配时，就适当修改顶标以扩大相等子图，直到找到完备匹配为止
ⅲ.修改顶标的方法
...
分类：
其他好文 时间：
2014-10-02 11:43:42
阅读次数：
141
Kuhn - Munkres 算法，第一次拍各种问题，不过还是A掉了。。/*ID:esxgx1LANG:C++PROG:hdu2255*/#include #include #include #include using namespace std;typedef long long LL;#def...
分类：
其他好文 时间：
2014-09-18 23:40:04
阅读次数：
230
