"嘟嘟嘟" 刚做费用流，思路完全不对呀…… 应该这么想（应该说敢这么想）：这道题的关键在于怎么体现这个玩具是第几个加工的，只有这才能求出他的加工时间（因为加工时间包括等待时间）。 但等待时间不好求，因此要换个思路想：加工这个玩具会对别的玩具的加工时间造成多少影响。 假设三个玩具$i, j, k$依次 ...
The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5524 Accepted: 2303 Description The Windy's is a world famous toy factory that ...
分类：
其他好文 时间：
2017-08-15 17:14:01
阅读次数：
152
最大流 最小费用流 POJ3686 The Windy's
The Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amount of hours in different work...
