poj 1466 最大独立集

#include<stdio.h>
#include<string.h>//这个分开后男的站在一边女的站在一边，不肯能有les或者gay。最大独立集=n-最大匹配数
#define  N  510
int map[N][N],n,mark[N],link[N];
int find(int u) {
 int i;
 for(i=0;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,num;
     while(scanf("%d",&n)!=EOF) {
        memset(map,0,sizeof(map));
        for(i=1;i<=n;i++) {
            scanf("%d: (%d)",&num,&s);
        while(s--) {
            scanf("%d",&j);
          map[i][j]=1;
        }
        }
        k=0;
        memset(link,-1,sizeof(link));
        for(i=0;i<=n;i++) {
       memset(mark,0,sizeof(mark));
        k+=find(i);
        }
        printf("%d ",n-k/2);
     }
return 0;
}