快乐的一天从AC开始 | 20210713 | P3557

题目链接

（补

今天收到了新的需求，但是完全没思路，要完了

心路历程

大胆猜想，不用求证

思路

枚举所有点，如果当前点未被访问过，就将其加入答案，然后将它和离它2距离以内的点标记为访问过。

稍微证一下吧。

题目已经保证了射程为1时有解。假设这个时候存在一个解，把所有节点分为关键节点和普通节点。

现在射程为2，如果一个关键节点现在是箭塔，则必定比原来更优；就算一个关键结点现在不是箭塔，但是距离它为1的箭塔覆盖的点，现在也能覆盖。

综上，必定有解。