并查集

并查集学习笔记

并查集学习笔记普通并查集首先，我们需要知道什么是并查集。并查集就是一种数据结构（或算法）能够实现在一个森林中的查找和合并，其中复杂度是玄学（?）实现方法：首先，创建一个数组，用来储存第 $i$ 个节点的父节点。数组的第 $i$ …