/** 题目:hdu2255 奔小康赚大钱 km算法 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 题意：lv 思路：最优匹配(最大权完美匹配) km算法 模板来自：http://www.cnblogs.com/wenruo/p/5264235.... ...
分类：
编程语言 时间：
2017-07-19 10:37:08
阅读次数：
170
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希 ...
分类：
编程语言 时间：
2017-03-21 00:02:47
阅读次数：
203
二分图最大权匹配有km算法和网络流算法 km算法模板默认解决最大权匹配的问题 而使用最小费用最大流 是解决最小权匹配问题 这两种办法都可以求最大最小权 需要两次取反 TAT 感觉讲km会很难的样子... P hdu2255 km的模板题 Q hdu3488 是一个要求将所有的点连为一些环 并且边权的 ...
分类：
其他好文 时间：
2017-01-09 19:55:29
阅读次数：
211
二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数 ...
分类：
编程语言 时间：
2016-09-01 14:22:10
阅读次数：
214
Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另 ...
分类：
其他好文 时间：
2016-05-25 18:30:43
阅读次数：
186
KM算法的裸体。O（n^4）的模板，实际上在增广路径的时候依然有冗余，可以用bfs优化到O(n^3)。 ...
分类：
编程语言 时间：
2016-04-04 16:16:28
阅读次数：
161
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2255 题目大意： 村里要分房子。有N家老百姓，刚好有N间房子。考虑到每家都要有房住，每家必须分配到一间房子且 仅仅能分配到一间房子。另外， 村长为了得到最大利益，让老百姓对房子进行估价。比方有3件房子
分类：
其他好文 时间：
2016-03-11 20:27:06
阅读次数：
172
#include #include #include const int MAXN = 300+10;const int INF = 0x3f3f3f3f;int n, nx, ny;int lx[MAXN], ly[MAXN];// adjacent matrix to store graphin...
分类：
其他好文 时间：
2015-10-09 19:47:02
阅读次数：
164
hdu2255：奔小康赚大钱○|￣|_○|￣|_○|￣|_。终于自己写出来了，虽然是模板题。首先是正确性的证明然后就是O(n^3)的优化，然而我就是这么弱智，弄了一个多小时才弄完；#include#include#include#includeusing namespace std;#define ...
分类：
编程语言 时间：
2015-10-02 23:51:05
阅读次数：
447
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255带权匹配问题的模板；运用KM算法；#include#include#include#include#include#define INF 0xfffffff#define N 330using na...
分类：
其他好文 时间：
2015-08-10 13:32:10
阅读次数：
103
