hdu 2063最大匹配

#include<stdio.h>

#include<string.h>

int link[600],mark[600],map[600][600],m,n;

int find(int u) {

int i;

for(i=1;i<=n;i++)

if(map[u][i]==1&&mark[i]==0) {

mark[i]=1;

if(link[i]==0||find(link[i])) {

link[i]=u;

return 1;

}

}

return 0;

}

int main() {

int k,i,j,a,b;

while(scanf("%d",&k),k) {

scanf("%d%d",&m,&n);

memset(map,0,sizeof(map));

memset(link,0,sizeof(link));

while(k--) {

scanf("%d%d",&a,&b);

map[a][b]=1;

}

j=0;

for(i=1;i<=m;i++) {

memset(mark,0,sizeof(mark));

j+=find(i);

}

printf("%d\n",j);

}

return 0;

}