InverseDa's Blog

并查集可以表示元素中的属于状态，比较重要。其核心元素是father数组，初始化如下：

void init() {
		for(int i = 0; i < n; i++) {
			father[i] = i
		}
}