bzoj1711

题解：

原点->食物建一个1

食物->牛见一个1

牛->牛'见一个1

牛'->饮料1

饮料->汇点1

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=;
int q[N*N],n,m,sum,dis[N],k,d,x,y,ans,f[N],z,a[N][N];
int bfs()
{
    memset(dis,0xff,sizeof dis);
    dis[]=;
    int l=,r=;
    q[]=;
    while (l<r)
     {
         int j=q[++l];
         for (int i=;i<=n;i++)
          if (dis[i]<&&a[j][i]>)
           {
               dis[i]=dis[j]+;
               q[++r]=i;
           }
     }
    if (dis[n]>)return ;
    return ;
}
int find(int x,int low)
{
    int b=;
    if (x==n)return low;
    for (int i=;i<=n;i++)
     if (a[x][i]>&&dis[i]==dis[x]+&&(b=find(i,min(low,a[x][i]))))
      {
          a[x][i]-=b;
          a[i][x]+=b;
          return b;
      }
    return ;
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    memset(a,,sizeof a);
    for (int i=;i<=n;i++)a[i+m+][i+m+n+]=;
    for (int i=;i<=n;i++)
     {
         scanf("%d%d",&x,&y);
         while (x--)
          {
              scanf("%d",&d);
              a[][d+]=a[d+][i+m+]=;
          }
         while (y--)
         {
             scanf("%d",&d);
             a[d+*n+m+][*n+m+k+]=a[i+m+n+][d+*n+m+]=;
         }
     }
    n=n*+m+k+;
    ans=;int t;
    while (bfs())
     while (t=find(,0x7fffffff))ans+=t;
    printf("%d\n",ans);
}