Loading... # 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。而且不是很好写。 ## 后记 还没发题解,所以还没有改完题,等发了题解~~一定不咕~~ 最后修改:2021 年 10 月 05 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏