3502: 【DFS/BFS】2024E-Linux发行版的数量

金币值:1 时间限制:4.000 s 内存限制:128 M
正确:202 提交:310 正确率:65.16% 命题人:

题目描述

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


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


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

输入格式

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

输出格式

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

输入样例    复制

4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1

输出样例    复制

3