有上下界的网络流问题

此类问题可以分为三小类问题: 一、无源汇有上下界最大流 二、有源汇有上下界最大流 三、有源汇有上下界最小流   1、无源汇有上下界最大流  题目链接: sgu194 Reactor Cooling  题目大意:给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。并且满足每根pipe一定的流
相关文章
相关标签/搜索