Reactor Cooling(无源汇点含有上下界的最大流)
题目链接 题目的简单描述: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题),同时最小不能低于Li。本题属于无源汇点含有上下界的最大流模型。 原来的最大流模
原创
2018-01-10 16:31:35 ·
430 阅读 ·
0 评论