並查集（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)

>>阅读原文<<