并查集（Union Find）

并查集 —— 一种用于支持集合快速合并和查找操做的数据结构java 1.初始化web public int[] f = new int[n]; for(int i = 0;i < n;i ++){ f[i] = i;//最开始全部的父亲节点都指向本身 } //f[i] = 0; 或者指向0; 2.查找祖宗结点数据结构 int find(int x){ while(f[x] != x)

>>阅读原文<<