yuyc

摘要： 原题链接 解析 不难发现对于一条链，直接从一个端点 check 到另一个就可以。进而发现如果要保证找到，那么每个点都需要 check 一次。结合操作次数的限制，问题变成了用不超过 \(\lfloor \frac{n}{4}\rfloor\) 次操作 2 把树分割成若干条链。 于是就会有一个想法，对于 阅读全文

摘要： 原题链接 解析 对于树上任意一点 \(u\)，任意直径的两个端点中至少有一个在离 \(u\) 距离最大的点的集合中。 我怎么把这个给忘了？ 知道这个性质后，就可以构造操作让每个点都取到最大值了 。具体地，先求出一条直径，然后删掉除该直径端点以外的所有点，最后删直径，实现类似拓扑。 代码 /* */ 阅读全文