摘要：Description 给定一棵树形图， 建若干个消防站， 消防站能够覆盖到距离不超过2的点， 求最少需要建几个消防站才能覆盖所有点 Solution 从深度最深的点开始， 在它的爷爷节点上建， 每建一次都要把能覆盖的点都记录下来。 执行的次数就是答案。 Code 1 #include<cstdio 阅读全文

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