LOJ #6008. 「网络流 24 题」餐巾计划

你运营一家餐厅.你预测将来 n n n天天天的餐巾用量 a i a_i ai​.一块餐巾能够用 P P P元钱购买. 固然你也能够选择把用剩的餐巾进行送洗.快洗一块餐巾需 M M M天 F F F元,慢洗需 N N N天 S S S元. 请最小化花费.html 这个很差构造最小割,因此应该想到最小费用最大流.(然而就算知道这个也很差想)ios 一开始想了个这样的图 除了使用边外其余边的容量都为IN

>>阅读原文<<