题意：

FJ准备了F种食物和D种饮料，每头牛都有喜欢的食物和饮料，并且每头牛都只能分配一种食物和饮料。问如何分配使得同时得到喜欢的食物和饮料的牛数量最多。

分析：

首先想到将牛与其对应的食物和饮料匹配起来，即在食物、饮料与牛之间连一条边，再在s和所有食物之间、t和所有饮料之间连一条边。这样每一条路径都对应着食物饮料和牛之间的匹配方案。那么如何避免一头牛被分配多组匹配呢？就将一头牛拆成两个结点，并用一条容量为1的边连接起来，这样求出构成的图中的最大流，即得解。这里使用的是Dinic算法。

代码：

#include<cstdio>
#include<vector>
#include<cstring>
#include<queue>
using namespace std;
struct edge{int to, cap, rev;};
const int maxn = 105, maxm = 2000055, INF = 0x3fffffff;
int d[maxm], iter[maxm];
int s, t;
vector<edge>G[maxm];
int dr[maxn][maxn], f[maxn][maxn];
void add_edge(int from, int to, int cap)
{G[from].push_back((edge){to, cap, G[to].size()});G[to].push_back((edge){from, 0, G[from].size()-1});
}
void bfs()
{memset(d, -1, sizeof(d));queue<int>q;d[s] = 0;q.push(s);while(!q.empty()){int v = q.front();q.pop();for(int i = 0; i <G[v].size(); i++){edge &e = G[v][i];if(e.cap>0&&d[e.to]<0){d[e.to] = d[v] + 1;q.push(e.to);}}}
}
int dfs(int v, int f)
{if(v==t) return f;for(int &i = iter[v]; i < G[v].size(); i++){edge &e = G[v][i];if(e.cap > 0 && d[v] < d[e.to]){int tf = dfs(e.to, min(f, e.cap));if(tf > 0){e.cap -= tf;G[e.to][e.rev].cap +=tf;return tf;}}}return 0;
}
int max_flow()
{int flow = 0;for(;;){bfs();if(d[t]<0) return flow;memset(iter, 0, sizeof(iter));int f;while((f = dfs(s, INF))>0){flow += f;}}
}
int main (void)
{int N, F, D;scanf("%d%d%d",&N, &F, &D);int a, b;s = 2 * N + F + D + 1, t = s + 1;for(int i = 1; i <= N; i++){scanf("%d%d",&a, &b);add_edge(i, N + i, 1);for(int j = 0; j < a; j++){scanf("%d",&f[i][j]);add_edge(2 * N + f[i][j], i, 1);}for(int j = 0; j < b; j++){scanf("%d",&dr[i][j]);add_edge(N + i, 2 * N + F + dr[i][j], 1);}}for(int i = 1; i <= F; i++)add_edge(s, 2 * N + i, 1);for(int i = 1; i <= D; i++)add_edge(2 * N + F + i, t, 1);printf("%d\n",max_flow());
}

增广路径必须满足的性质
1.有奇数条边。
2.起点在二分图的左半边，终点在右半边。
3.路径上的点一定是一个在左半边，一个在右半边，交替出现。（其实二分图的性质就决定了这一点，因为二分图同一边的点之间没有边相连，不要忘记哦。）
4.整条路径上没有重复的点。
5.起点和终点都是目前还没有配对的点，而其它所有点都是已经配好对的。
6.路径上的所有第奇数条边都不在原匹配中，所有第偶数条边都出现在原匹配中。
7.最后，也是最重要的一条，把增广路径上的所有第奇数条边加入到原匹配中去，并把增广路径中的所有第偶数条边从原匹配中删除（这个操作称为增广路径的取反），则新的匹配数就比原匹配数增加了1个（奇数=偶数+1）。