摘要：
3.上下界流 无源汇上下界可行流 给有向图 G， 每条边都有一个流量上界和流量下界。若存在可行流，则输出每条边的流量，若不存在输出“NO“ 思路： 对于每条边，先流下界，统计每个点的流量，所有点的流量和一定是0，建立一个超级源点连接所有流量为正的点，超级汇点连接流量为负的点，跑最大流，看能不能跑满流 阅读全文
摘要：
2. 基本算法 EK : \(O(nm^2)\) Dinic: \(O(n^2m)\) 但其实上界非常宽松，一般 EK 能处理 $103-104$ 的数据，Dinic $104-105$ EK算法 一般求最大流用不到，求最小费用流的时候 EK是核心算法 dinic 最大流 \(EK\) /* * @ 阅读全文