「NOIP2010」引水入城 题解 QAQ

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

>>阅读原文<<