poj 1274 基础二分最大匹配

#include<stdio.h>

#include<string.h>

#define N 300

#define inf 0x3fffffff

int mark[N],link[N],n,m;

int map[N][N];

int find(int u) {

int i;

for(i=1;i<=m;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,k,s,t;

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

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

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

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

            scanf("%d",&s);

            while(s--) {

                scanf("%d",&t);

                map[i][t]=1;

            }

        }

        k=0;

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

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

        k+=find(i);

    }

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

    }

return 0;

}