2024年3月12日
上下界网络流小记
摘要： Introduction 上下界网络流，就是每条边都有一个流量上界和流量下界。 Solution 无源汇有上下界可行流 例题 由于没有源点和汇点，因此对于每个点都需要满足：流入这个点的流量总量 \(=\) 流出这个点的流量总量。我们将其称作流量平衡。 我们尝试将问题简化一下。设第 \(i\) 条边的 阅读全文
posted @ 2024-03-12 16:59 __Star_Sky 阅读(20) 评论(0) 推荐(0)