Contest:【LGR-094】洛谷 10 月月赛 II & JROI R3

A

没啥好说的，注意是要周长，不是直接面积...

为此我 WA 了两发

B

可以是枚举 $p$ 的倍数，注意每次从需要容斥一下，毕竟从 $i+1$ 倍变到 $i$ 倍时肯定算重了。

C

不会，65 滚蛋

D

很 naive 地可以不停地 del 直到只有 $\leq 2$ 个点的时候问一下。

链的情况很好做对吧，只要找到链顶和链尾问一下距离就可以了。

至于树，但是你想想怎么优化一下这个过程，树均匀的情况下叶子应该是有不少的，那么每次只要 del 之后看一下是不是成一条链了，是链了就套用链的做法。这样可以获得 85 分。

考虑怎么做到 100 分，我们每次把叶子抠出来，然后按照 dfs 序排序，若叶子数 + del 数 $\leq $ 140 的话，可以直接询问两个相邻叶子之间的距离，注意最后一个要和第一个一起问。否则就不断 del 直到满足该条件。

E

不会，只会 30。而且不是很好写。

后记

还没发题解，所以还没有改完题，等发了题解一定不咕