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