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

>>阅读原文<<