一、并查集的理解

算法学习笔记(1) : 并查集

二、并查集模板

int fa[MAXN];
inline void init(int n)
{
    for (int i = 1; i <= n; ++i)
        fa[i] = i;
}

int find(int x)
{
    if(fa[x] == x)
        return x;
    else
        return find(fa[x]);
}

inline void merge(int i, int j)
{
    fa[find(i)] = find(j);
}

优化后的find 路径压缩

int find(int x)
{
    if(x == fa[x])
        return x;
    else{
        fa[x] = find(fa[x]);  //父节点设为根节点
        return fa[x];         //返回父节点
    }
}

三、题目总结

比较简单点的
547 省份数量
1319 连通网络的操作次数
990 等式方程的可满足性
684 冗余连接

并查集的总结
一、并查集的理解算法学习笔记(1) : 并查集[https://zhuanlan.zhihu.com/p/936...
markdown学习
#并查集 ##并查集的定义 ##并查集的操作
算法模板(四)并查集
并查集路径压缩并查集
并查集入门使用
本文参考自《算法笔记》并查集篇并查集的定义什么是并查集？并查集可以理解为是一种维护数据集合的结构。名字中并查集...
并查集
并查集并查集是什么并查集是一种用来管理元素分组情况的数据结构,并查集可以高效地进行如下操作：查询元素a和元素...
数据结构与算法（十二）并查集(Union Find)
本文主要包括以下内容：并查集的概念并查集的操作并查集的实现和优化Quick FindQuick Union基...
并查集练习
并查集参考《算法笔记》三要素：并，查，集。并差集与一个算法有关，kruskal算法，就可通过并查集实现。 1...
并查集
并查集是什么并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以...
并查集（UnionFind）技巧总结
什么是并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及...
LeetCode 分类刷题 —— Union Find
Union Find 的 Tips: 灵活使用并查集的思想，熟练掌握并查集的模板，模板中有两种并查集的实现方式，一...