Acfboy 的博客

看了题解发现我的思路并没有走偏，只是遇到重复这类的问题时没有想到解决的办法。大概要获得解决这样问题的能力只能靠多做题积累吧。

《2021.4.21 校内模拟赛游记》

模拟赛的一题——我整场模拟赛都用来做这题了，所以没有游记了，只剩下一篇题解了。

一个有些妙的想法，刷新了我对树的直径的一些认知。

我记得 CF 也有一题是这个名字，当时做到感觉从题意到做法都很难懂，有些阴影，所以又做了这题。

这题代码非常短，但一看题面还是觉得一副不可做的样子，所以叫这名字的没一个好东西。

清新的好题，考验了对树剖的总和理解和运用。

只可惜 赛前四天撞题，这道题没能出现在真正的 CF 里。

封面图是随便找的真实的 Lighting Routing

据说这题有神奇的 LCT 和 树套树 的做法，很可惜，我都不会。

于是搞了一个用欧拉序来维护直径的做法，搭配线段树和倍增 LCA 来解决这题。

题目来源的原文是 2014 ACM-ICPC Asia Mudanjiang Regional Contest, 大概就叫这个名字了。

这题考察了对树直径的性质的理解和运用，有 $\mathcal O(n \log_2 n)$ 的二分做法，但是巧妙运用性质就可以做到线性。

考验对数的直径的 dp 做法变形处理的好题目。