洛谷P2279 消防局的設立 [HNOI2003] 貪心

正解:貪心 解題報告: 傳送門! 這題貪心得挺顯然的,,,?居然能有藍,,,是藍題太水了嘛,,,? 簡單說下,這題一看到就能想到,對最低的沒被覆蓋到的點給它的祖父建一個消防局 沒了? 哦這題實現還挺有趣的感覺 最簡單的實現就是用個dfs或堆什麼的走一波 然後比較高級的一個是邊讀邊貪心?一個是不用貪心強行dp?到時候具體寫下實現趴QAQ over 邊讀邊貪心就很簡單啊,,,因爲讀一下題目可以知道它讀

>>阅读原文<<