摘要： 知乎算法学习笔记 上下界网络流详解 一、无源汇上下界可行流 无源汇上下界网络流，如果有可行流，则必定是一副强连通分量。 模型 给定一个$n$个点$m$条边的图，每条边有一个下限流量$L_{i,j}$和一个上限流量$R_{i,j}$，求出是否存在一种方案使得在满足流量平衡的情况下所有边均满足上下界条件 阅读全文