这是我 AC 时的 link 函数:
inline void link(int x,int y)//连边 { makeroot(x); makeroot(y); if(findroot(y)==x)return;//联通 t[x].fa=y; t[y].siz2+=t[x].siz; update(y); }
但是将 makeroot(y) 去掉后 WA 10pts.但是个人认为并没有本质影响啊,处理询问前我不是都将 x,y 提到它们所在的根了嘛?求大佬解答。