luogu P2891 [USACO07OPEN]Dining G

题面传送门
数据这么小，显然要网络流。
从源点向每个菜连\(1\)边，从每个饮料向终点连\(1\)边。
为了保证每头牛只被算一次，所以对每头牛拆点。
其余照常即可。
代码实现:

#include<cstdio>
#include<cstring>
#include<queue>
#define beg(x) int cur=nows[x]
#define end ~cur
#define go cur=tmp.z
#define min(a,b) ((a)<(b)?(a):(b))
using namespace std;
int n,m,k,x,y,z,st,t,now,nows[1039],d[1039],ans;
struct yyy{int to,w,z;}tmp;
struct ljb{
	int head,h[1039];
	yyy f[1000039];
	inline void add(int x,int y,int z){
		f[head]=(yyy){y,z,h[x]};
		h[x]=head++;
	}
}s;
inline void get(int x,int y,int z){s.add(x,y,z);s.add(y,x,0);}
queue<int>q;
inline int bfs(){
	while(!q.empty()) q.pop();
	memset(d,0x3f,sizeof(d));
	q.push(st);d[st]=0;nows[st]=s.h[st];
	while(!q.empty()){
		now=q.front();q.pop();
		for(beg(now);end;go){
			tmp=s.f[cur];
			if(tmp.w&&d[tmp.to]>1e9){
				d[tmp.to]=d[now]+1;q.push(tmp.to);nows[tmp.to]=s.h[tmp.to];
				if(tmp.to==t) return 1;
		    }
		}
	}
	return 0;
}
inline int dfs(int x,int sum){
	if(x==t) return sum;
	int k,pus=0;yyy tmp;
	for(beg(x);end;go){
		tmp=s.f[cur];nows[x]=cur;
		if(tmp.w&&d[tmp.to]==d[x]+1){
			k=dfs(tmp.to,min(tmp.w,sum));
			if(!k) d[tmp.to]=1e9;
			s.f[cur].w-=k;s.f[cur^1].w+=k;
			pus+=k;sum-=k;
		}
		if(!sum) break;
	}
	return pus;
}
int main(){
	freopen("1.in","r",stdin);
	register int i;memset(s.h,-1,sizeof(s.h));
	scanf("%d%d%d",&k,&n,&m);st=0;t=n+m+k*2+1;
	for(i=1;i<=n;i++) get(st,i,1);
	for(i=1;i<=k;i++) get(i+n,i+n+k,1);
	for(i=1;i<=m;i++) get(i+n+2*k,t,1);
	for(i=1;i<=k;i++){
		scanf("%d%d",&x,&y);
		while(x--) scanf("%d",&z),get(z,i+n,1);
		while(y--)scanf("%d",&z),get(i+n+k,z+n+2*k,1);
	}
	while(bfs()) ans+=dfs(st,1e9);
	printf("%d\n",ans);
}