【2023】华为OD机试真题Java CC++ Python JS Go-题目0244-Linux发行版的数量

题目0244-Linux发行版的数量

题目描述

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

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

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

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

输入描述

第一行输入发行版的总数量N,

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

输出描述

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

备注

1 ≤ N ≤ 200

猜你喜欢

转载自blog.csdn.net/amos_cloud/article/details/130943373
今日推荐