摘要： T1: 树的直径（二） 考虑由关键点构成的虚树，答案一定是 \(\lceil\frac{虚树直径}{2}\rceil\)。 由于关键点中深度最深的点一定是直径的某个端点，所以只需找到这个点，然后遍历其他点，通过lca求出两点间的距离，取最大值即可。 也可以跑两遍dfs求虚树直径，具体做法如下： 从任 阅读全文