思路：维护一个数组，代表以某个结点为根的树的结点数目，初始化为全1。在合并两个集合时，将秩较小的集合的元素数目加到秩较大的集合上。这里需要注意一下，就是Union过程处理两个祖先相同的结点，此时实际上没有真正的合并这两个结点，所以不需要更新集合的元素数目。至于统计集合个数就比较简单了，直接扫描一遍所有的结点，如果某个结点的祖先结点不是它自己，说明该结点是某个集合的祖先元素，统计这种结点个数即可。思路：维护一个数组，代表以某个结点为根的树的结点数目，初始化为全1。在合并两个集合时，将秩较小
阅读背景：
并查集求集合个数和每个集合中的元素个数
来源：互联网
分享到：
