2024年1月13日
网络流的一些模型
摘要： 上下界网络流 link 无源汇有上下界可行流 没有源点和汇点，每条边都有一个流量的上限和下限 \([l,r]\)，问是否存在一组可行流让网络平衡。 为了转化成我们熟悉的问题，可以把每条边都减去他们的下限 \(l\)，那么流量限制就成了 \([0,r-l]\)，变成一个差网络。再新建一个下界网络，每条 阅读全文
posted @ 2024-01-13 15:10 SunsetLake 阅读(23) 评论(1) 推荐(0) 编辑
-->