merge 时： 如果你这样维护 $fa[v]$ :

rs[u]=fa[v]=merge(rs[u],v);
//51 pts

由于这是在子树中的合并，如果 $v$ 为祖先节点，则 $fa[v]=v$ ，你就成功的将 $v$ 的祖先路径断掉了。

rs[u]=merge(rs[u],v);
//100 pts