NOIP2010 引水入城(BFS+貪心)

題意：一個N*M矩形，每一個格子有一個海拔。第一行靠近水源，要在矩形中恰當位置建水利設施將水引到最後一行的每一個格子。有兩種設施：抽水站，能夠建在第一行任意位置；引水站，只要它周圍存在一個格子比它地勢高且那個格子建的有任意一種水利設施，就能夠建造，建造後水引到這裏。第一行輸出1/0表明可否使得後一行所有引到水。若是是1，求最少須要多少抽水站；若是沒法知足，輸出(M - 最多能夠知足的最後一行的城市

>>阅读原文<<