除了 $n\leq 500$，所有树高都大于 $5000$，于是我的代码 $\mathcal O(n\log \text{MaxDep})$ 转身向山里走去。

然后写了 T3 反向挂成 60 的小朋友都赢麻了。