网络流24题——餐巾计划问题(有源汇的最小费用可行流)

链接：https://www.oj.swust.edu.cn/oj/problem/show/1745 分析：        我的想法是，首先每天的餐巾数有限制，所以先拆点，从Xi向Yi连一条容量和下界均为ri的边，Xi看作每天得到的新餐巾（洗好的+新买的），从s向Xi连一条容量为inf，费用为p的边；再从Xi向X(i+m)连一条容量为inf，费用为f的边，向X(i+n)连容量为inf，费用为s的

>>阅读原文<<