思路就看這篇部落格吧，沒啥好寫的

題意 n只牛，f種食物，d種飲料，每隻牛有喜歡的飲料和食物，問最多能滿足多少隻牛 輸入第一行 n，f，d 第二行 第1頭牛喜歡的食物的種類數，喜歡的飲料的種類數 然後分別是哪幾種食物，哪幾種飲料 第三行 第2頭牛 。。。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#define inf 1000000000
using namespace std;
int map[500][500],src,en,N,F,D;
int dis[500];
queue<int> que;
void init()
{
	src=0,en=F+2*N+D+1;
	memset(map,0,sizeof(map));
	for(int i=1;i<=F;i++)
	{
		map[src][i]=1;
	}
	for(int i=1;i<=D;i++)
	{
		map[F+2*N+i][en]=1;
	}
	for(int i=1;i<=N;i++)
	{
		map[F+i][F+i+N]=1;
	}
}
int bfs()
{
	int t;
	while(!que.empty()) que.pop();
	memset(dis,0,sizeof(dis));
	que.push(0);
	dis[0]=1;
	while(!que.empty())
	{
		t=que.front();que.pop();
		for(int i=0;i<=en;i++)
		{
			if(map[t][i]>0&&!dis[i])
			{
				dis[i]=dis[t]+1;								
				if(i==en) return 1;
				que.push(i);
			}
		}
	}
	return 0;
}
int dfs(int u,int cp)
{
	if(u==en) return cp;
	int tmp=cp,t;
	for(int i=0;i<=en&&tmp;i++)
	{
		if(map[u][i]>0&&dis[i]==dis[u]+1)
		{
			t=dfs(i,min(tmp,map[u][i]));
			if(t>0)
			{
				map[u][i]-=t;
				map[i][u]+=t;
				tmp-=t;
			}
		}
	}
	return cp-tmp;
}
void dinic()
{
	int maxflow=0;
	while(bfs())
	{
		maxflow+=dfs(0,inf);
	}
	printf("%d\n",maxflow);
}
int main()
{
	int n1,n2,f,d;
	//freopen("t.txt","r",stdin);
	while(scanf("%d%d%d",&N,&F,&D)!=EOF)
	{
		init();
		for(int i=1;i<=N;i++)
		{
			scanf("%d%d",&n1,&n2);
			while(n1--)
			{
				scanf("%d",&f);
				map[f][i+F]=1;
			}
			while(n2--)
			{
				scanf("%d",&d);
				map[F+N+i][F+2*N+d]=1;
			}
		}
		dinic();
	}
	return 0;
}