蒟蒻の并查集学习总结
定义
一种方便查找的树形结构,善于解决很多复杂的查找问题
基本操作
find(x)find(x)find(x):寻找结点x的父结点
merge(x,y)merge(x,y)merge(x,y):合并x和y至一棵树
模板
Code1Code1Code1:初始化
void init(){//假设所有的点都没有子节点
for(int i=1;i<=n;i++){
fa[i]=i;//fa数组用于存放结点的父结点
}
}
Code2Code2Code2:findfindfind函数
int fin
原创
2020-07-20 23:05:06 ·
137 阅读 ·
0 评论