B - Dining POJ - 3281 （網絡流 - 最大流 - 建圖）

B - Dining POJ - 3281 （網絡流 - 最大流 - 建圖） 題目鏈接：https://vjudge.net/contest/68128#problem/B 題意：農場主有n頭牛，有一天他做了F種food，D種drink，每頭牛都有自己的喜好（food和drink的種類），每種food和drink都只能給一頭牛。求如何使滿足喜好的牛的數量最大。 思路：建圖，即爲最大流問題，直接用d

>>阅读原文<<