图论上下界网络流本页总览上下界网络流参考资料 上下界网络流 - OI Wiki 简介 上下界网络流 给每条边附加流量下界。可行流通过「附加网络」转化为普通最大流：把每条边的流量减去下界，再用虚拟源汇补偿各点流入流出的下界差。在此基础上可进一步求有源汇的最大流、最小流。 例题 题面code洛谷 P5192 Shoot the Bullet | 东方文花帖共有若干目标与若干天，每天可拍摄的总张数有上限，每天对每个目标的拍摄数、以及每个目标的总拍摄数都有上下界，求最多能拍多少张。