你试试把溢出部分 `fa[rt][i] = 1` 说不定就过了 .
by jijidawang @ 2022-11-05 21:17:15
这道题要启发式合并，然后一颗子树可能某个叶子节点合并之后变成了这颗子树深度最浅的点，这个时候需要把祖先什么的都清空，不然会一直循环，然后就爆了，之前我也因为这个RE了好久，反正就是更新一个点的祖先前先把原来的祖先清空
by wenqizhi1125 @ 2022-11-06 06:57:04