50 的部分分是 CF1739D，再集中注意力注意到换根 check 做到 $O(n^2)$，同时需要维护换根子树操作和求 k 级祖先，这一部分有洛谷 P3979 评紫。

代码比较难写，可能下位黑也可以吧。