_lhyyy

摘要： 无源汇可行流 就是一个网络，每条边有一个流量的下限和上限，要求给每条边安排一个流量，使得所有点进出的流量相同。 考虑强制让下限流满，这样必定会造成点的出入流量不平衡，这个问题可以通过建源点汇点来解决。 具体做法是把每条边容量设为 上限 下限 的值，然后对每个点计算出流入的边的 下限之和 流出的边的下 阅读全文