noip2010-4 引水入城

题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另外一侧则是漫无边际的沙漠。该国的行政区划十分特殊，恰好构成一个N行M列的矩形，其中每一个格子都表明一座城市，每座城市都有一个海拔高度。 为了使居民们都尽量饮用到清澈的湖水，如今要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。所以，只有与湖泊毗邻的第1行的城市能够建造蓄水厂

>>阅读原文<<