无源汇有上下界可行流
没有源点和汇点,每条边都有一个流量的上限和下限 \([l,r]\),问是否存在一组可行流让网络平衡。
为了转化成我们熟悉的问题,可以把每条边都减去他们的下限 \(l\),那么流量限制就成了 \([0,r-l]\),即普通的网络流。但是这样做了之后可能流量不守恒,因此我们需要进行一定的调整。新建一个下节网络,每条边的容量都为他们的下节 \(l\),我们希望这两个网络相加后得到的新网络是一个可行流
没有源点和汇点,每条边都有一个流量的上限和下限 \([l,r]\),问是否存在一组可行流让网络平衡。
为了转化成我们熟悉的问题,可以把每条边都减去他们的下限 \(l\),那么流量限制就成了 \([0,r-l]\),即普通的网络流。但是这样做了之后可能流量不守恒,因此我们需要进行一定的调整。新建一个下节网络,每条边的容量都为他们的下节 \(l\),我们希望这两个网络相加后得到的新网络是一个可行流