#include<iostream>
using namespace std;
int pre[1050]; //保存节点的直接父节点
//查找x的根节点
int find(int a){
if(pre[a]!=a)
pre[a]=find(pre[a]);//路径压缩,本结点更新为根结点的子结点
return pre[a];
}
//连接两个连通块
void join(int x,int y) {
int fx=Find(x),fy=Find(y);
并查集判断连通块个数
最新推荐文章于 2024-04-30 00:00:00 发布
本文详细介绍了并查集数据结构,并展示了如何利用并查集有效地判断图中连通块的数量。通过实例分析和伪代码,帮助读者理解其工作原理和操作步骤。
摘要由CSDN通过智能技术生成