Section 4.2 stall4

/*
ID: niepeng1
PROG: stall4
LANG: C++
*/
/*
 典型的最大匹配，事实上只要不停的搜索，只要找到y(农场)，或者找到x(奶牛)已经占用农场的奶牛，就可以认定完成了一次匹配。
 奶牛匹配成功的时候将奶牛的指向农场,农场指向奶牛。
*/
#include<stdio.h>
#include<string.h>
#include<memory.h>
#define Max1 202
#define MMax 0x7fffffff
bool map[Max1][Max1],visited[Max1];
int x[Max1],y[Max1];
int xn,yn,total;
bool find(int u){
 for(int i=0;i<yn;i++)
  if( !visited[i] && map[u][i])
  {
   visited[i]=true;
   if(y[i]==-1 || find(y[i]))
   {
    x[u]=i;
    y[i]=u;
    return true;
   }
  }
 return false;
}
int main()
{
 freopen("stall4.in","r",stdin);
 freopen("stall4.out","w",stdout);
 scanf("%d %d",&xn,&yn);
 int i,j,tem,k;
 for(i=0;i<xn;i++){
  scanf("%d",&tem);
  for(j=0;j<tem;j++)
  {
   scanf("%d",&k);
   map[i][k-1]=true;
  }
 }
 memset(x,-1,sizeof(x));memset(y,-1,sizeof(y));

 for(i=0;i<xn;i++)
  if(x[i]==-1)
  {
   memset(visited,false,sizeof(visited));
   if(find(i)) total++;
  }
 printf("%d/n",total);
 return 0;
}