poj 1466 Girls and Boys

#include <iostream>            //二分最大匹配
#include <vector>
#include <algorithm>
using namespace std;
int n,link[500],match;
bool visited[500];
vector<int> col[500];
bool dfs(int k)
{
    for(int i=0;i<col[k].size();++i)
    {
        int x=col[k][i];
        if(!visited[x])
        {
            visited[x]=true;
            if( link[x]==-1 || dfs(link[x]) )
            {
                link[x]=k;
                return true;
            }
        }
    }
    return false;
}
void hungary()
{
    for(int i=0;i<n;++i)
    {
        memset(visited,0,sizeof(visited));
        if(dfs(i))
            match++;
    }
}
int main()
{
    int m,i,index,d;
    while(cin>>n)
    {
        memset(link,-1,sizeof(link));
        for(i=0;i<n;++i)
            col[i].clear();
        match=0;
        for(i=0;i<n;++i)
        {
            scanf("%d: (%d) ",&index,&m);
            while(m--)
            {
                scanf("%d",&d);
                col[index].push_back(d);
            }
        }
        hungary();
        printf("%d\n",n-match/2);
    }
    return 0;
}