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 ",cnt);
}
return 0;
}
原文地址:https://www.cnblogs.com/thefirstfeeling/p/4410885.html