yangzijiangtou

一、概念 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。 二、操作 初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 for(int i=0;i<n;i++) f[i] = i; 查找 查找元素所在的集合，即根节点。当节点i和f[i]相等时，表明找到集合的代表人，否则将继续向上查找f[f[i]]，直到f[i]==i,返回i为代表人。 int