NOIP2010引水入城题解

点击跟博主一块儿玩（zuo）耍（si） 首先这道题考验的并非代码能力而是细心程度。仔细读题，你会发现对于每个城市，若是要建水利设施，必须存在一个与它有公共边的比它高的城市才能够。运用贪心的算法，每次选取最高的靠近湖泊的城市进行搜索，当全部的干旱城市都建有水利设施的时候中止。当全部的靠近湖泊城市都建造了输水站而还有干旱城市没有知足条件时，须要for一遍干旱城市输出多少个没有建造水利设施。 那么接下来

>>阅读原文<<