LOJ155 「模板」无源汇有上下界可行流 上下界网络流
问题描述
\(n\) 个点，\(m\) 条边，每条边 \(e\) 有一个流量下界 \(\text{lower}(e)\) 和流量上界 \(\text{upper}(e)\)，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。
版权声明：本文为liubainian原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
\(n\) 个点，\(m\) 条边，每条边 \(e\) 有一个流量下界 \(\text{lower}(e)\) 和流量上界 \(\text{upper}(e)\)，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。