B - Dining POJ - 3281 (网络流 Ek算法实现)

   题意：       有f 个食物和 d个饮料，现在有n头牛，每头牛有喜欢的食物和饮料。每头牛只吃自己喜欢的饮料和食物，且食物和饮料各吃一个才算满足，问最多能满足多少个牛？ 分析：      这是挑战书上的例题，花式建图，下面的图中，f是食物，d是饮料。       令s到f的权值为1，d到t的权值为1，牛1到牛2的权值为1，喜欢的食物到牛，权值为1，牛到喜欢的饮料权值为1，求最大流即可  以

>>阅读原文<<