Traffic

   在点 $x$ 处计算答案时, 显然会从最大的联通块中选择一棵子树接到最小的联通块上.

   首先二分答案, 转化成区间存在性问题, 并在每个点上维护子树内所有点的 $size$ 信息. 接下来的部分有多种方法可以处理:

• 使用启发式合并, 每次计算答案前删掉轻儿子维护的信息.
• 使用线段树合并直接维护每个点的信息进行计算.

   需要特殊注意最大联通块来自父边的情况, 这样会改变从 $1$ 号点到 $x$ 号点这条链的子树大小.