[java]HDU：1213 How Many Tables

题目：

今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到并非所有的朋友都相互认识，并且所有的朋友都不想和陌生人呆在一起。

这个问题的一个重要规则是，如果我告诉你A知道B，B知道C，那意味着A，B，C彼此了解，所以他们可以留在一个表中。

例如：如果我告诉你A知道B，B知道C，D知道E，所以A，B，C可以留在一个表中，D，E必须留在另一个表中。所以Ignatius至少需要2张桌子。
输入
输入以整数T（1 <= T <= 25）开始，表示测试用例的数量。然后是T测试案例。每个测试用例以两个整数N和M开始（1 <= N，M <= 1000）。N表示朋友的数量，朋友从1到N标记。然后M行跟随。每一行由两个整数A和B（A！= B）组成，这意味着朋友A和朋友B彼此了解。两个案例之间会有一个空白行。
产量
对于每个测试用例，只输出Ignatius至少需要多少个表。不要打印任何空白。
样本输入
2
5 3
1 2
2 3
4 5

5 1
2 5
样本输出
2
4

解题思路：这是一个关于并查集的题目,下面给出java版代码
关于并查集的相关知识：https://www.bilibili.com/video/av38498175/?p=1

import java.util.Scanner;

public class BBB {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while (T-->0){
            int N = sc.nextInt();//朋友数
            int M = sc.nextInt();
            int A,B,result = 0;
            int[] parent = new int[N]; //parent数组用来记录下标i（自己）上一个连接的节点是什么
                                      //例如 parent[1] = 0 节点1的上一个节点是节点0
            
            
            //初始化parent数组，值为-1代表自己就是根节点
            for(int i = 0;i<parent.length;i++){
                parent[i] = -1;
            }

            while (M-->0){
                A = sc.nextInt();
                B = sc.nextInt();
                union(A-1,B-1,parent);
            }
            
            //最后数出有多少个根节点就有多少棵树，换言之就是多张桌子
            for(int i = 0;i<parent.length;i++){
                if(parent[i] == -1){
                    result ++;
                }
            }
            System.out.println(result);
        }
    }
    //寻找节点的根节点
    public static int fine(int x,int[] firend){
        int x_root = x;
        while (firend[x_root] != -1){
            x_root = firend[x_root];
        }
        return x_root;
    }

    //合并节点 or 集合
    public static void union(int x, int y,int[] firend){
        int x_root = fine(x,firend);
        int y_root = fine(y,firend);
        //如果x和y的根节点是相同的，说明x，y在同一颗树，则不需要合并
        if(x_root != y_root){
            firend[y_root] = x_root;
        }
    }
}