lovely-weslie-qwq

摘要： 又是一道欧拉路。 思路 在一个树上，两点 (u,v)(u,v)(u,v) 之间的距离是 depu+depv−2×deplca⁡(u,v)dep_u+dep_v-2\times dep_{\operatorname{lca}(u,v)}depu​+depv​−2×deplca(u,v)​（其中 dep 阅读全文

摘要： 一个小清新贪心题。 思路 发现删数的操作等同于把 aha_hah​ 去掉，其他不变。 因为第 iii 轮一定删掉了 iii 个数，所以实际上我们下一次访问的下标是 ah+ia_h+iah​+i。 接下来我们对 aaa 排序（升序）。 一共有 nnn 个数，所以如果这一轮 iii 游戏不结束，我们最多 阅读全文