bzoj 1711 Dining吃饭 —— 最大流

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1711

食物一列，牛拆点，饮料一列。

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int const xn=,xm=6e4+,inf=1e9;
int n,F,D,S,T,hd[xn],ct=,nxt[xm],to[xm],c[xm],dis[xn],cur[xn];
queue<int>q;
int rd()
{
  int ret=,f=; char ch=getchar();
  while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}
  while(ch>=''&&ch<='')ret=ret*+ch-'',ch=getchar();
  return f?ret:-ret;
}
void ade(int x,int y,int z){to[++ct]=y; nxt[ct]=hd[x]; hd[x]=ct; c[ct]=z;}
void add(int x,int y,int z){ade(x,y,z); ade(y,x,);}
int id(int x,int t)//F,n1,n2,D
{if(t==)return x; if(t==)return F+x; if(t==)return F+n+x; if(t==)return F+n+n+x;}
bool bfs()
{
  memset(dis,,sizeof dis);
  dis[S]=; q.push(S);
  while(q.size())
    {
      int x=q.front(); q.pop();
      for(int i=hd[x],u;i;i=nxt[i])
    if(!dis[u=to[i]]&&c[i])dis[u]=dis[x]+,q.push(u);
    }
  return dis[T];
}
int dfs(int x,int fl)
{
  if(x==T)return fl;
  int ret=;
  for(int &i=cur[x],u;i;i=nxt[i])
    {
      if(dis[u=to[i]]!=dis[x]+||!c[i])continue;
      int tmp=dfs(u,min(fl-ret,c[i]));
      if(!tmp)dis[u]=;
      c[i]-=tmp; c[i^]+=tmp;
      ret+=tmp; if(ret==fl)break;
    }
  return ret;
}
int main()
{
  n=rd(),F=rd(),D=rd(); S=; T=(n<<)+F+D+;
  for(int i=;i<=F;i++)add(S,id(i,),);
  for(int i=;i<=D;i++)add(id(i,),T,);
  for(int i=;i<=n;i++)add(id(i,),id(i,),);
  for(int i=,f,d,x;i<=n;i++)
    {
      f=rd(); d=rd();
      for(int j=;j<=f;j++)x=rd(),add(id(x,),id(i,),);
      for(int j=;j<=d;j++)x=rd(),add(id(i,),id(x,),);
    }
  int ans=;
  while(bfs())
    {
      memcpy(cur,hd,sizeof hd);
      ans+=dfs(S,inf);
    }
  printf("%d\n",ans);
  return ;
}