2019年7月24日
上下界网络流总结
摘要： 前言 最近发现网络流很菜,所以就做点题目练练手. 无源汇上下界可行流 "题面" 我们不妨先把所有的边的容量设为$[0,upp low]$,那么这个时候显然一条边的实际流量应该是$flow_i+low_i$对吧. 我们对于新建的图跑流,肯定是能够保证$flow_i$平衡,但是我们无法保证$flow_i 阅读全文
posted @ 2019-07-24 21:18 QwQGJH 阅读(207) 评论(2) 推荐(0) 编辑