题意题目链接分析首先二分，假设二分的答案为 \(mid\)，然后考虑利用括号序列来表示树的形态。点 \(u\) 的 \(k-\) 子树的括号序列表示实际上是刨去了 \(u\) 子树内若干个与 \(u\) 距离为 \(mid\) 的点的一段连续的括号序列，挂链即可。判断括号序列是否相同可以考虑哈希。总时间复杂度 \(O(nlog^2n)\)。代码链接