wxzcch

摘要： 并查集 一、并查集的功能 将两个集合进行合并。 查询两个元素是否属于同一个集合。 将两个元素并到成一个集合。 以基本 \(O(1)\) 的时间复杂度实现上面两个操作 二、并查集的实现 2.1 实现的基本原理 并查集基本使用用树来维护的，用一个 \(P\) 数组来维护每个节点的父节点 每个独立的集合都 阅读全文