蒟蒻の并查集学习总结
定义一种方便查找的树形结构,善于解决很多复杂的查找问题基本操作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 ·
138 阅读 ·
0 评论