qq_40633659的博客

并查集算法 关键思想 fa[i] = j, 表示i节点的父节点为j，初始状态下，fa[i] = i, 表示父节点为自己 关键函数 find()方法 逻辑如下：查看x节点父节点是否为自己，若是返回x，若不是则递归调用find(fa[x])去寻找该集合下的根节点root int find(int x) { return x == fa[x] ? x : (fa[x] = find(fa[x])); } merge()方法 主要逻辑为：找到i、j节点的根节点，将...