摘要:
有上下界网络流 有上下界的网络流即是在普通的网络流的基础上,额外添加每条边流量的限制。 普通的网络流可以认为是特殊情况的上下界网络流,即流量限制为$f_i\in [0,maxflow]$ 而现在,我们要求的每条边的容量限制为$f_i\in [B_i,C_i]$ 这类问题我们大致可以分成三类。 无源汇 阅读全文
摘要:
【Loj117】有源汇上下界最小流(网络流) 题面 "Loj" 题解 还是模板题。 阅读全文
摘要:
【Loj116】有源汇有上下界最大流(网络流) 题面 "Loj" 题解 模板题。 阅读全文