华为OD机试 2023最新 Linux发行版的数量（C++ 100%）

Posted 2023-03-31 搞前端的半夏

题目描述

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

用例

输入	4 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1
输出	3
说明	Debian(1)和

华为OD机试真题 Python 实现Linux发行版的数量2022.11 Q4 新题

 所有题目均有三种语言实现。C++ 实现目录、Python实现目录、Java实现目录

题目

题目描述:

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

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

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

输入描述:
第一行输入发行版的总数量N，之后每行表示各发行版间是否直接相关
输出描述:
输出最大的发行版