OD Linux发行版本

题目描述：
Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。
发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。
给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] = 0 表示二者不直接相连。
返回最大的发行版集中发行版的数量
输入描述：
第一行输入发行版的总数量N，之后每行表示各发行版间是否直接相关
输出描述：
输出最大的发行版集中发行版的数量
补充说明：
1 <= N <= 200
 收起
示例1
输入：
4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1
输出：
3
说明：
Debian(1)和Ubuntu(2)相关，Mint(3)和Ubuntu(2)相关，EeulerOS(4)和另外三个都不相关，所以存在两个发行版集，发行版集中发行版的数量分别是3和1，所以输出3

public class Linux发行版本 {
   
    // n*n的矩阵
    private static int n;
    private static int[][] ints;
    // 用来记录目前版本集中的版号
    private static Set<Integer> set;

    public static void main(String[] args) {
   

        // 输入
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        // 填充初始矩阵ints[][]
        ints = new int[n][n];
        for (int i = 0; i < n; i++){
   
            for (int j = 0 ;j < n; j++){
   
                ints[i][j] = sc.nextInt();
            }
        }

        // 从当前集合开始已经关联的一个最大的linux版本集合
        Set<Integer> temp = new HashSet<Integer>();
        int max = 0;
        for (int i = 0; i < n; i++){
   
            if (!temp.contains(i)){
   // 已经关联过的则不需要再做处理
                set = new HashSet<Integer>();
                handle(i);
                max = Math.max(max, set.size());
                temp.addAll(set);
            }
        }

        System.out.println(max);
    }

    public static void handle(int linux){
   
        for (int i = linux; i < n; i++){
   
            if (!set.contains(i) && ints[linux][i] == 1){
   
                set.add(i);// 添加到已关联的版本
                handle(i);
            }
        }
    }
}