并查集：互不相交的集合

并查集的3种操作：

(1)Make_Set()

把每一个元素初始化为一个集合，初始化后的每一个元素的父节点是它本身

(2)Find_Set(int x)

查找一个元素所在的集合，关键在于寻找这个元素所在集合的祖先

(3)Union(int x, int y)

合并x和y所在的集合，一个集合的祖先指向另一个集合的祖先


题目：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。先输入10个人（编号从1-10）及7组亲戚关系，然后输入3组数据，问这三组数据是不是亲戚关系？

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

输出
Yes
No
Yes 

package com.java.study;
import java.util.Scanner;
public class UnionColl {
    int [] father;
    int [] rank;
    public UnionColl(){}
    private void Make_Set(){
        for(int i = 0 ; i < father.length ; i++){
            father[i] = i;//根据实际情况指定的父节点可变化
            rank[i] = 0;//根据实际情况初始化秩也有所变化
        }
    }
    private int Find_Set(int x){
        if(x!=father[x]){
            father[x] = Find_Set(father[x]);//将查找路径的所有节点都指向根节点
        }
        return father[x];
    }
    void Union(int x, int y){
        int f1 = Find_Set(x);
        int f2 = Find_Set(y);
        if(f1!=f2){
            father[f1] = f2;
        }
    }  
    public void go(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        father = new int[n+1];
        rank = new int[n+1];
        Make_Set();
        for(int i = 1; i <= m; i++){
            int a = sc.nextInt();
            int b = sc.nextInt();
            int x = Find_Set(a);
            int y = Find_Set(b);
            Union(x,y);
        }
        int k = sc.nextInt();
        for(int i = 1 ; i <= k ;i++){
            int x = sc.nextInt();
            int y = sc.nextInt();
            if(Find_Set(x)==Find_Set(y))
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
    public static void main(String[] args) {
        UnionColl uc = new UnionColl();
        uc.go();
    }
}