miao-jc

摘要： 介绍 并查集主要用于处理一些不相交集合的合并问题，一些常见的用途有求联通子图，求最小生成树的Kruskal算法和求最近公共祖先等。 并查集的基本操作主要有： 初始化 查询 合并 操作 初始化 假设有编号为1，2，3……，n的n个元素，我们用一个数组fa[]来储存每个元素的父节点。一开始，我们先将他们 阅读全文