POJ3686 -- The Windy's | 费用流 | 指派问题 - noip吧 - RAT

POJ3686 -- The Windy's | 费用流 | 指派问题

level 12

伍河千代紙楼主

题目：

2023年08月10日 06点08分 1

level 12

伍河千代紙楼主

思路：
考虑到每个工厂都可以加工多个玩具，所以把每个工厂都拆分为N个子工厂，对应加工每个玩具。这样的话就可以转化为指派问题，可以直接用费用流求解

2023年08月10日 06点08分 2

level 12

伍河千代紙楼主

代码：

2023年08月10日 06点08分 3

1