如果你按深度合并， TLE 64、80、88，拼尽全力无法战胜，

可以看一下合并 x 和 y 时，如果他们深度相等，修改的不是 x 或者 y 的深度，而是他们的父亲。

把这个：

if(tree[x].dep==tree[y].dep)add(root[rt],y);

改成这个：

if(tree[x].dep==tree[y].dep)add(root[rt],tree[y].fa);