poj 3041 最小点覆盖=最大匹配

#include<stdio.h>

#include<string.h>

#define N 510

int map

,n,mark
,link
;

int find(int u) {

int i;

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

if(!mark[i]&&map[u][i]) {

mark[i]=1;

if(link[i]==-1||find(link[i])) {

link[i]=u;

return 1;

}

}

return 0;

}

int main() {

int i,j,k,s;

while(scanf("%d%d",&n,&k)!=EOF) {

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

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

scanf("%d%d",&j,&s);

map[j][s]=1;

}

k=0;

memset(link,-1,sizeof(link));

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

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

k+=find(i);

}

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

}

return 0;

}