rt,第一篇题解写的是
void hb(int x,int y) { f[fd(y)]=fd(x);//合并x子集和y子集,直接把x子集的祖先节 //点与y子集的祖先节点连接起来,通俗点来说就是把x的最大祖 //先变成y子集最大祖先的爸爸 return ; }
我写的是
void uni(int x,int y) { x=find(f[x]); y=find(f[y]); f[x]=y; }
为何两者都能AC?(没抄题解,只是搬运了部分代码)