洛谷——P1514 引水入城

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

>>阅读原文<<