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
相关文章
相关标签/搜索