poj 1274 The Perfect Stall （最大匹配）

#include<iostream>

#include<stdio.h>

#define N 201

#include<vector>

#include<string.h>

using namespace std;

vector<int>g[N];

int result[N],vis[N],n,m;

int dfs(int x)

{

    int i,j;



    for(j=0;j<g[x].size();j++)

    {

        i=g[x][j];

        if(!vis[i])

        {

            vis[i]=1;

            if(result[i]==0||dfs(result[i]))

            {

                result[i]=x;

                return 1;

            }

        }

    }

    return 0;



}

int main()

{

    int i,num,b;



    while(~scanf("%d%d",&n,&m))

    {



        memset(result,0,sizeof(result));



        for(i=0;i<=n;i++)

        {

            g[i].clear();

        }

        //if(n!=m){printf("NO\n");continue;}

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

        {

            cin>>num;

            while(num--)

            {

                cin>>b;

                g[i].push_back(b);



            }

        }

        int ans=0;

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

       {

           memset(vis,0,sizeof(vis));

           if(dfs(i))ans++;

       }

      cout<<ans<<endl;

    }

}