洛谷 P1514 引水入城 ( 记忆化搜索+贪心） 题解

题目来源： https://www.luogu.org/problemnew/show/P1514ios 题目描述： 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另外一侧则是漫无边际的沙漠。该国的行政区划十分特殊，恰好构成一个NN 行\times M×M 列的矩形，如上图所示，其中每一个格子都表明一座城市，每座城市都有一个海拔高度。数组 为了使居民们都尽量饮用到清澈的湖水，如今要在某些城市建

>>阅读原文<<