hdu 1179最大匹配

#include<stdio.h>

#include<string.h>

#define N 200

int map[N][N],visit[N],link[N],n,m;

int find(int u) {

int i;

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

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

visit[i]=1;

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

link[i]=u;

return 1;

}

}

return 0;

}

int main() {

int i,j,k,cnt;

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

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

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

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

scanf("%d",&k);

while(k--){

scanf("%d",&j);

map[i][j]=1;

}

}

cnt=0;

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

memset(visit,0,sizeof(visit));

cnt+=find(i);

}

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

}

return 0;

}