public class Main {static int n;static int[] parent;public static void main(String[] args) {}//初始化static void init (){for (int i = 0; i < n; i++) {parent[i]=i;}}//查找根static int find(int u){if (u== parent[u]){return u;}//路径压缩parent[u]=find(parent[u]);return parent[u];}//判断是否同集合static boolean isSame(int a,int b){return find(a)==find(b);}//添加static void join(int a,int b){a=find(a);b=find(b);if (a==b){return;}parent[a]=b;}}