RT。

我直接给每个点随机了一个权值 $r_i$，用 $rope$ 维护 $fa$ 数组，然后每次合并把 $r$ 小的合并到 $r$ 大的上面，感觉复杂度玄学，但是为啥能过，能不能有 $\rm dalao$ 证明一下。

码