2019年12月27日
LOJ155 「模板」无源汇有上下界可行流 上下界网络流
摘要： 问题描述 $ n $ 个点，$ m $ 条边，每条边 $ e $ 有一个流量下界 $ \text{lower}(e) $ 和流量上界 $ \text{upper}(e) $，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 https://www.luogu.com.cn/b 阅读全文
posted @ 2019-12-27 21:12 览遍千秋 阅读(155) 评论(0) 推荐(0) 编辑