洛谷$P3749$ [六省聯考2017] 壽司餐廳 網絡流

正解:網絡流 解題報告: 傳送門$QwQ$ 這道題好煩昂,,,就給了好多變量,,,但仔細讀一遍題還是能$get$的所以我就不再提取一遍題目大意辣$QwQ$? 顯然考慮建兩排點,一排收益一排支出然後最小流唄? 考慮連邊?壽司和編號之間連$inf$嘛,編號和$T$連$m\cdot x^{2}$嘛,然後關於這個$c\cdot x$顯然可以歸結到每個壽司上不用通過編號背鍋嘛$QwQ$.最後關於那個區間的考

>>阅读原文<<