2018年9月27日
有上下界的网络流总结（未完成）
摘要： LOJ上有全套的模板 题号为115,116,117。 我们先来看一个最简单的问题，无源无汇可行流 如果没有下限的限制，那么这就是一个普通的网络流问题，考虑我们如何将限制去掉 如果我们每条边已经流过了大于等于下限的流量，我们是不是就，可以相当于去掉了限制 而流量下界是必须流满的，如果找不出一中是每条边 阅读全文
posted @ 2018-09-27 21:59 logeadd 阅读(181) 评论(0) 推荐(0) 编辑