noip2010-4 引水入城

題目描述 在一個遙遠的國度，一側是風景秀美的湖泊，另外一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，恰好構成一個N行M列的矩形，其中每一個格子都表明一座城市，每座城市都有一個海拔高度。 爲了使居民們都儘量飲用到清澈的湖水，如今要在某些城市建造水利設施。水利設施有兩種，分別爲蓄水廠和輸水站。蓄水廠的功能是利用水泵將湖泊中的水抽取到所在城市的蓄水池中。所以，只有與湖泊毗鄰的第1行的城市能夠建造蓄水廠

>>阅读原文<<