cychester

2018年8月13日

noip2010 引水入城 - bfs + 贪心

摘要: 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 NN 行 \times M×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 阅读全文

posted @ 2018-08-13 13:45 cychester 阅读(236) 评论(0) 推荐(0) 编辑

导航