摘要： https://acm.taifua.com/archives/jsk31445.html 链接： https://nanti.jisuanke.com/t/31445 阅读全文

摘要： 题意： 给定n个点和m条边， 每条边有流量上下限[b,c], 求是否存在一种流动方法使得每条边流量在范围内， 而且每个点的流入 = 流出 分析： 无源汇有上下界最大流模板， 记录每个点流的 in 和 out ， 然后如果一个点 i 的in > out, 从源点i连一条边到in， out > in 就 阅读全文