KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil...
分类：
其他好文 时间：
2015-03-31 21:57:51
阅读次数：
108
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500Accepted Submission(s): 1938Problem Desc...
分类：
编程语言 时间：
2015-03-19 16:11:26
阅读次数：
170
最大二分图匹配，O(n^3). 1 /* 2255 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 30510 #define INF 0x...
分类：
其他好文 时间：
2015-03-15 12:06:09
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子...
分类：
其他好文 时间：
2015-03-14 13:50:49
阅读次数：
147
奔小康赚大钱
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4211 Accepted Submission(s): 1825
Problem Description
传说在遥远的地方有一个非常富裕的村落,有一天,...
分类：
其他好文 时间：
2014-12-17 12:56:34
阅读次数：
161
奔小康赚大钱
Problem Description
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。
这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。
另一方面,村长和另外的村领导希望得到最大的效益,...
分类：
编程语言 时间：
2014-10-31 12:06:07
阅读次数：
215
奔小康赚大钱
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
#include
#include
#define M 310
#define inf 0x3f3f3f3f
int n,nx,ny;
int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数
int visx[M],visy[M],w[M][M];
int DFS(int x)
{
visx[x] = 1;...
分类：
其他好文 时间：
2014-10-05 20:04:08
阅读次数：
179
点击打开链接
最大权匹配
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
