上下界网络流

参考资料

上下界网络流 给每条边附加流量下界。可行流通过「附加网络」转化为普通最大流：把每条边的流量减去下界，再用虚拟源汇补偿各点流入流出的下界差。在此基础上可进一步求有源汇的最大流、最小流。

共有若干目标与若干天，每天可拍摄的总张数有上限，每天对每个目标的拍摄数、以及每个目标的总拍摄数都有上下界，求最多能拍多少张。