题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子...
分类：
其他好文 时间：
2015-03-14 13:50:49
阅读次数：
147
奔小康赚大钱
Problem Description
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。
这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。
另一方面,村长和另外的村领导希望得到最大的效益,...
分类：
编程语言 时间：
2014-10-31 12:06:07
阅读次数：
215
Special Fish
Problem Description
There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, because ever...
分类：
编程语言 时间：
2014-10-31 12:02:57
阅读次数：
266
点击打开链接
最大权匹配
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
