verjun

摘要： 一、无源汇上下界可行流 模型 给定一个$n$个点$m$条边的图，每条边有一个下限流量$L_{i,j}$和一个上限流量$R_{i,j}$，求出是否存在一种方案使得在满足流量平衡的情况下所有边均满足上下界条件。 流量平衡：每个点流入的流量等于该点流出的流量 解决方法 首先每条边的下限肯定是要流满的，我们 阅读全文