NOIP2010引水入城題解

點擊跟博主一塊兒玩（zuo）耍（si） 首先這道題考驗的並非代碼能力而是細心程度。仔細讀題，你會發現對於每個城市，若是要建水利設施，必須存在一個與它有公共邊的比它高的城市才能夠。運用貪心的算法，每次選取最高的靠近湖泊的城市進行搜索，當全部的乾旱城市都建有水利設施的時候中止。當全部的靠近湖泊城市都建造了輸水站而還有乾旱城市沒有知足條件時，須要for一遍乾旱城市輸出多少個沒有建造水利設施。 那麼接下來

>>阅读原文<<