【华为OD机试真题2023 JS】Linux发行版的数量
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点
Linux发行版的数量 知识点DFS搜索BFS搜索并查集 时间限制：1s 空间限制：256MB 限定语言：不限 题目描述： Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。 发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] = 0 表示二者不直接相连。 返回最大的发行版集中发行版的数量
输入描述： 第一行输入发行版的总数量N，之后每行表示各发行版间是否直接相关 输出描述： 输出最大的发行版集中发行版的数量
