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
相關文章
相關標籤/搜索