华为OD机试 - Linux发行版的数量 - 深度优先搜索DFS（Java 2024 E卷 100分）

一、题目描述

Linux 操作系统有多个发行版，distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联，例如 Ubuntu 基于 Debian 只开发而 Mint 又基于 Ubuntu 开发，那么我们认为 Mint 同 Debian 也存在关联。

发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版给你一个 n*n 的矩阵 isConnected，其中 isComnected[i][j] = 1 表示第 i 发行版和第 j 个发行版直接关联，而 isConnected[i][j] =0 表者不直接相连。

返回最大的发行版集中发行版的数量。

二、输入描述

第一行输入发行版的总数量 N，之后每行表示各发行版间是否直接相关。

三、输出描述

输出最大的发行版集中发行版的数量。

四、测试用例

测试用例1

1、输入

3
1 0 0
0 1 0
0 0 1

2、输出

1

3、说明

每个发行版仅与自己关联，互不关联，因此每个连通分量大小均为 1。
最大发行版集大小为 1。

测试用例2