约 10 分钟
合并两组只要把一个组的根挂到另一个组的根下面:void uni(int a,int b){ fa[find(a)]=find(b); }。这样两棵树就并成一棵,代表统一了。合并前通常先各自 find 出根。
void uni(int a,int b){ fa[find(a)]=find(b); }
合并两个本来就在同一组的元素会发生什么?
登录 后可看答案