洛谷$P2570\ [ZJOI2010]$貪吃的老鼠 網絡流+二分

正解:網絡流+二分 解題報告: 傳送門$QwQ$ 和上一題有點兒像,,,?$QwQ$但是比上一題要有趣很多$QwQ$ 首先把大致思路捋下?依然是.二分出每個奶酪的開始和結束時間,然後check下最大流的流量和$\sum p$的大小.做完了.$over$ 然後詳細考慮過程,發現難點就在構圖了唄,就,怎麼構圖能滿足題目給定的條件 先列出題目兩個和普通網絡流不同的點趴$QwQ$: 1)每個奶酪有特定的開

>>阅读原文<<