【zoj2314】Reactor Cooling 无源汇可行流)
题意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题),同时最小不能低于Li。参考http://blog.youkuaiyun.com/u011032846/article/details
转载
2017-09-20 22:13:09 ·
140 阅读 ·
0 评论