網絡流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的

>>阅读原文<<