poj 1466

二分图的水题，第一次写；

基本上是参考的 = = ！

代码：

#include<cstdio>
#include<vector>
#include<cstring>
#define maxn 2005
using namespace std;

vector<int>ve[maxn];
int match[maxn];
bool v[maxn];

int dfs(int x)
{
    int l=ve[x].size();
    for(int i=0; i<l; i++)
    {
        int k=ve[x][i];
        if(!v[k])
        {
            v[k]=1;
            if(match[k]==-1||dfs(match[k]))
            {
                match[k]=x;
                return 1;
            }
        }
    }
    return 0;
}

int main()
{
    int n,m,a,b,num,ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        memset(match,-1,sizeof match);
        for(int i=0; i<n; i++)
            ve[i].clear();
        for(int i=0; i<n; i++)
        {
            scanf("%d: (%d)",&a,&num);
            while(num--)
            {
                scanf("%d",&b);
                ve[a].push_back(b);
            }
        }
        for(int i=0; i<n; i++)
        {
            memset(v,0,sizeof v);
            ans+=dfs(i);
        }
        printf("%d
",n-ans/2);
    }
    return 0;
}