【华为OD】Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联

测试_老姜

已于 2023-12-05 14:14:16 修改

阅读量338

点赞数 7

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od python

于 2023-12-05 11:58:44 首次发布

本文链接：https://blog.csdn.net/qq_35948955/article/details/134803771

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

134 篇文章 22 订阅 ¥49.90 ¥99.00

订阅专栏

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

发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。

给你一个 n * n 的矩阵 isConnected，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] = 0 表示二者不直接相连。

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

输入描述
第一行输入发行版的总数量N，

之后每行表示各发行版间是否直接相关

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

备注