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

#include<stdio.h>
#include<string.h>
#define  N  510
int map[N][N],n,mark[N],link[N];
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 ",k);
     }
return 0;
}