并查集的应用
408新增考点并查集,明确提到会考察并查集的应用,以下是两种主要应用的代码实现。代码参考王道,侵删基于邻接矩阵判断无向图的连通分量数//并查集的基本操作FINDint Find(int s[],int x){ while(s[x] >= 0) x = s[x]; return x;}//并查集基本操作Unionvoid Union(int s[],int root1,int root2){ if(root1 == root2) return;//在同一个集合中,无需合并.
原创
2021-12-20 17:24:08 ·
231 阅读 ·
0 评论