32768 K (Java/Others) Total Submission(s): 2575 Accepted Submission(s): 1135
Problem Description
传说在遥远的地方有一个非常富裕的村落...另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的经济范围内出一定的价格,比如有3间房子,一家老百姓可以对第一间出10万,对第2间出...代码:
//二分图最佳匹配,kuhn munkras算法,邻接阵形式,复杂度O(m*n*m);
/*返回最佳匹配值,传入二分图的大小,m,n和邻接阵mat,表示权值
1 /*@coder龚细军*/...int n, int mat[][MAX],int *match1,int *match2 )
8 {
9 int s[MAX],t[MAX],lx[MAX]={0},ly[MAX],p,q...(match1,0xff,sizeof(int)*n);
19 memset(match2,0xff,sizeof(int)*n);
20 for(i=0 ; i<n ;i++)
21