[swust1745] 餐巾計劃問題（費用流）

題目鏈接：https://www.oj.swust.edu.cn/problem/show/1745 這題比較抽象，信息量也比較大。但是仔細想一下就會發現，按照天來作爲節點，可以有三種操作： 當天使用的毛巾可以：1買，2從前幾天中的洗完獲得，洗有兩種，快洗和慢洗。 當天使用完的毛巾可以：1留到後一天處理，2洗，洗有兩種，同上。 將日期的節點拆成兩個，一個用來表示髒的（不能直接用的）毛巾總量狀態，一

>>阅读原文<<