NOIP2010 引水入城(BFS+贪心)

题意：一个N*M矩形，每一个格子有一个海拔。第一行靠近水源，要在矩形中恰当位置建水利设施将水引到最后一行的每一个格子。有两种设施：抽水站，能够建在第一行任意位置；引水站，只要它周围存在一个格子比它地势高且那个格子建的有任意一种水利设施，就能够建造，建造后水引到这里。第一行输出1/0表明可否使得后一行所有引到水。若是是1，求最少须要多少抽水站；若是没法知足，输出(M - 最多能够知足的最后一行的城市

>>阅读原文<<