并查集算法

最新推荐文章于 2021-08-13 13:37:56 发布

To-

最新推荐文章于 2021-08-13 13:37:56 发布

阅读量548

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/dong_qian/article/details/81154702

版权

数据结构与算法专栏收录该内容

70 篇文章 1 订阅

订阅专栏

int findd(int t){  查看根节点是否相同

if(t==findd(t))

return t;

return a[t]=findd(t);  完成了递归赋值

}

void join(int u,int v){

u=findd(u); v=findd(v); // u,v两个数表示在同一棵树上，u和v是相连的

if(u!=v) a[u]=v; //以v作为不同的树的最终父节点

return ;

}