【二分图】 poj 1466

#include <iostream>
#include <memory.h>
#include <cstdio>
using namespace std;
int c;
const int maxn=;
int visit[maxn],map[maxn][maxn],link[maxn];
bool DFS(int a)
{
    for(int i=;i<c;i++)
    {
        if(!visit[i] && map[a][i])
        {
            visit[i]=;
            if(link[i]==- || DFS(link[i]))
            {
                link[i]=a;
                return true;
            }
        }
    }
    return false;
}
int main()
{
//    freopen("in.txt","r",stdin);
    int x,y,tmp;
    while(cin >> c)
    {
        memset(map,,sizeof(map));
        memset(link,-,sizeof(link));
        for(int i=;i<c;i++)
        {
            scanf("%d: (%d)",&x,&y);
            for(int j=;j<y;j++)
            {
                scanf("%d",&tmp);
                map[i][tmp]=;
            }
        }
        int sum=;
        for(int i=;i<c;i++)
        {
            memset(visit,,sizeof(visit));
            if(DFS(i))sum++;
        }
        cout << c-sum/ <<endl;
    }
     return ;
}