hdu 2063

ps:二分匹配法,匈牙利算法。感觉自己只是学了点皮毛...这里贴上大神的微博,深入浅出的讲了匈牙利算法:

http://blog.csdn.net/dark_scope/article/details/8880547

作者:Dark_Scope

贴上我写的AC代码:

#include "stdio.h"
#include "string.h"
#define true 10000000
#define false 10000001
int K,M,N;
int map[][];
int vis[];
int pri[];
int cal(int n);
int main(){
int i,a,b,num;
while(~scanf("%d",&K) && K){
scanf("%d%d",&M,&N);
memset(map,,sizeof(map));
for(i=;i<=K;i++){
scanf("%d%d",&a,&b);
map[a][b]=;
}
num=;
memset(pri,-,sizeof(pri));
for(i=;i<=M;i++){
memset(vis,,sizeof(vis));
if(cal(i)==true){
num++;
}
}
printf("%d\n",num);
}
return ;
}
int cal(int n){
int x,i;
for(i=;i<=N;i++){
if(!vis[i] && map[n][i]){
vis[i]=;
if(pri[i]==- || cal(pri[i])==true ){
pri[i]=n;
return true;
}
}
}
return false;
}
上一篇:git merge 和 git rebase 小结


下一篇:C#与JS实现 获取指定字节长度 中英文混合字符串 的方法