2018年7月9日
有上下界网络流问题
摘要： 有上下界网络流 有上下界的网络流即是在普通的网络流的基础上，额外添加每条边流量的限制。 普通的网络流可以认为是特殊情况的上下界网络流，即流量限制为$f_i\in [0,maxflow]$ 而现在，我们要求的每条边的容量限制为$f_i\in [B_i,C_i]$ 这类问题我们大致可以分成三类。 无源汇 阅读全文
posted @ 2018-07-09 21:27 小蒟蒻yyb 阅读(762) 评论(6) 推荐(1) 编辑
【Loj117】有源汇上下界最小流（网络流）
摘要： 【Loj117】有源汇上下界最小流（网络流） 题面 "Loj" 题解 还是模板题。 阅读全文
posted @ 2018-07-09 21:25 小蒟蒻yyb 阅读(495) 评论(0) 推荐(0) 编辑
【Loj116】有源汇有上下界最大流（网络流）
摘要： 【Loj116】有源汇有上下界最大流（网络流） 题面 "Loj" 题解 模板题。 阅读全文
posted @ 2018-07-09 21:15 小蒟蒻yyb 阅读(861) 评论(0) 推荐(0) 编辑