2018年2月25日
上下界网络流学习笔记
摘要： 无源汇上下界可行流 一些点，一堆边，每条边要满足流量限制$[l,r]$ 先令每条边流量等于流量下限，得到初始流，初始流可能不满足流量守恒，再建出残量网络(上限 下限)，求出可能不满足流量守恒的附加流，使附加流和初始流合并后满足流量守恒 如何建残量网络 定义$a[i]$表示初始流中流入量 流出量 若$ 阅读全文
posted @ 2018-02-25 21:22 Fheiwn 阅读(163) 评论(0) 推荐(0) 编辑