并查集可以有两个优化方案，
1，平衡性优化：对每个结点标记一个重量值，在进行union操作时，将重量小的添加到重量大的节点上。
2，路径压缩：在进行find操作时，顺便对路径进行压缩
private int find(int x) { while (parent[x] != x) { // 进行路径压缩 parent[x] = parent[parent[x]]; x = parent[x]; } return x; }
原文：https://www.cnblogs.com/xujih/p/14682377.html