上下界网络流学习

上下界网络流

其实之前也写过博客介绍过的，但还没有完整地讲过一遍，这里就来总结一下。

无源汇有上下界可行流

针对任何的有上下界的网络流的边，我们考虑将它转化一下，将流量为$l^{}$