摘要：
题意：有一个人每天给妹子拍照，每个妹子有最少拍照数，每天有最大拍照数，每天只能给某些特定的妹子拍照，求最大拍照数 题解：很容易看出来的有源汇上下界最大流，对于有源汇 的上下界最大流，我们按照无源汇的操作连边，然后从汇点连一条边到源点，容量无穷大，下界为0，从超级源ss到超级汇tt跑一遍最大流，求得的 阅读全文
摘要：
题意：看是否有无源汇上下界可行流，如果有输出流量 题解：对于每一条边u->v,上界high，下界low，来说，我们可以建立每条边流量为high-low，那么这样得到的流量可能会不守恒（流入量！=流出量），这时我们要想使得流量守恒，我们需要建立附加流，附加流 是在刚才的图上的改进流，对于每一个点如果有 阅读全文