2018年1月4日
学习笔记（上下界）
摘要： 关于上下界网络流学习笔记 无源无汇可行流 首先对于无源无汇，也就是循环流，是没有最大流之说的。 对于每一条边有一个流量下界down，和流量上界up，那我们使得此边流量为up down，但这样因为每条边减少的流量不一样，所以会导致流量不守恒， 解决方式：因为流入每个点的流量都被剪掉了一个下界，所以从超 阅读全文
posted @ 2018-01-04 16:19 dyx_diversion 阅读(304) 评论(0) 推荐(0) 编辑