union操作

10 分钟

合并两组只要把一个组的根挂到另一个组的根下面:void uni(int a,int b){ fa[find(a)]=find(b); }。这样两棵树就并成一棵,代表统一了。合并前通常先各自 find 出根。

小纸条

合并两个本来就在同一组的元素会发生什么?

登录 后可看答案

union操作 · 算法进阶 · op599 课程