并查集

很简单的并查集模板，就不打注释侮辱你们智商了

挺好的模板

import java.util.Scanner;

public class bingchaji {
static Scanner s=new Scanner(System.in);
static int a[];
public static void main(String[] args) {
// TODO Auto-generated method stub

while(true){
int cnt=0;
int n=s.nextInt();
int m=s.nextInt();
a=new int[n+1];
if(n==0){break;}
for(int i=0;i<=n;i++){
a[i]=-1;
}
for(int i=0;i<m;i++){
int x=s.nextInt();
int y=s.nextInt();
unite(x,y);
}
for(int i=1;i<=n;i++){
if(a[i]==-1){
cnt++;
}
}
System.out.println(cnt-1);
}
}

public static void unite(int x,int y){
int m=findParent(x);
int n=findParent(y);
if(m!=n){
a[m]=n;
}

}

public static int findParent(int k){
if(a[k]==-1){
return k;
}
return findParent(a[k]);

}

}