引水入城[NOI2010 ]

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

>>阅读原文<<