并查集

快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。
由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，
不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下:
现在有10个强盗。
1号强盗与2号强盗是同伙。
3号强盗与4号强盗是同伙。
5号强盗与2号强盗是同伙。
4号强盗与6号强盗是同伙。
2号强盗与6号强盗是同伙。
8号强盗与7号强盗是同伙。
9号强盗与7号强盗是同伙。
1号强盗与6号强盗是同伙。
2号强盗与4号强盗是同伙。
有一点需要注意:强盗同伙的同伙也是同伙。你能帮助警方查出有多少个独立的犯罪团伙吗?

public class UnionFindSets {
	static int[] f = new int[100];//数组中下标既每个贼，对应下标的元素即对应贼的boss
	static int n,m;
	//初始化，数组里面存的都是自己的下标，即先把每个贼的boss当作是自己
	static void init() {
		for(int i=1; i<=n; i++) {
			f[i] = i;
		}
	}
	//找boss的位置的递归
	static int getf(int v) {
		if(f[v] == v) {
			return v;
		}else {
			f[v] = getf(f[v]);
			return f[v];
		}
	}
	//合并子集
	static void merge(int x, int y) {
		int t1,t2;
		t1 = getf(x);
		t2 = getf(y);
		if(t1 != t2) {
			f[t2] = t1;//左边x变成右边y的boss，即把右边的集合，作为左边集合的子集合
		}
	}
	
 	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int x,y,sum=0;
		n = sc.nextInt();
		m = sc.nextInt();
		init();
		
		for(int i=1; i<=m; i++) {
			sc.nextLine();
			x = sc.nextInt();
			y = sc.nextInt();
			merge(x, y);
		}
		sc.close();
		//最后扫描出有多少个独立的犯罪团伙
		for(int i=1; i<=n; i++) {
			if(f[i] == i) {
				sum ++;
			}
		}
		System.out.println(sum);
	}
}

输入：
10 9
1 2
3 4
5 2
4 6
2 6
8 7
9 7
1 6
2 4

输出：
3