摘要：
#115. 无源汇有上下界可行流 描述 这是一道模板题。 n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，求一种可行方案使得在所 阅读全文
摘要：
算法 zkw费用流：多路增广，增光D[y]=D[i]+c的边 无源汇上下界最小费用可行流 每次强行增加下界的流量 类似网络流，拆边 原边的费用为c，拆出来的边费用为0 负边和负圈 直接应用 SDOI2016数字配对 我的思路： 建出i*bi个点，如果ai是aj的质数倍，从bi个点向bj个点连边 跑有 阅读全文
摘要：
算法 无源汇上下界可行流 先强制流过l的流量 从s到每个正权点连流量为l的流量 从每个负权点向t连-l的流量 如果容量为0，则不连边 有源汇上下界最大流 去掉下界 先求出可行流 再求S到T的最大流 有源汇上下界最小流 直接应用 poj1149 我的思路 建一个点S，到每个顾客，连INF的边，每个顾客 阅读全文