是一个读懂题意就能做出来的题。
题目意思就是要你进行某种树上剖分，求最短链可能的最大长度。
显然，有一个很容易的 DP 是设 \(f_i\) 为以 \(i\) 结尾的最短链长度，显然，它会从儿子中的最短链转移而来。
那么，在换根的过程中，我们需要记录一个全局最小值和全局次小值，可以用 multiset 转移做到 \(O(n \log n)\)。
是一个读懂题意就能做出来的题。
题目意思就是要你进行某种树上剖分，求最短链可能的最大长度。
显然，有一个很容易的 DP 是设 \(f_i\) 为以 \(i\) 结尾的最短链长度，显然，它会从儿子中的最短链转移而来。
那么，在换根的过程中，我们需要记录一个全局最小值和全局次小值，可以用 multiset 转移做到 \(O(n \log n)\)。