[NOIP2010] 引水入城

★★★   输入文件：flow.in   输出文件：flow.out   简单对比 时间限制：1 s   内存限制：128 MB 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，

>>阅读原文<<