B - Dining POJ - 3281 (網絡流 Ek算法實現)

   題意：       有f 個食物和 d個飲料，現在有n頭牛，每頭牛有喜歡的食物和飲料。每頭牛隻吃自己喜歡的飲料和食物，且食物和飲料各吃一個纔算滿足，問最多能滿足多少個牛？ 分析：      這是挑戰書上的例題，花式建圖，下面的圖中，f是食物，d是飲料。       令s到f的權值爲1，d到t的權值爲1，牛1到牛2的權值爲1，喜歡的食物到牛，權值爲1，牛到喜歡的飲料權值爲1，求最大流即可  以

>>阅读原文<<