[NOIP2010] 引水入城

★★★   輸入文件：flow.in   輸出文件：flow.out   簡單對比 時間限制：1 s   內存限制：128 MB 在一個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成一個N行M列的矩形，如上圖所示，其中每個格子都代表一座城市，每座城市都有一個海拔高度。 爲了使居民們都儘可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，

>>阅读原文<<