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