fwat

摘要： 题意 "题目链接" 分析 首先二分，假设二分的答案为 $mid$，然后考虑利用括号序列来表示树的形态。 点 $u$ 的 $k $ 子树的括号序列表示实际上是刨去了 $u$ 子树内若干个与 $u$ 距离为 $mid$ 的点的一段连续的括号序列，挂链即可。判断括号序列是否相同可以考虑哈希。 总时间复杂度 阅读全文