[华为OD机试 2023 ] Linux发行版的数量(C++ Java JavaScript Python)

文章目录

      • 题目描述
      • 输入描述
      • 输出描述
      • 备注
      • 用例
      • 题目解析
      • C++
      • JavaScript
      • Java
      • Python

题目描述

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

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

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

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

输入描述

第一行输入发行版的总

你可能感兴趣的:(JS,Py),华为OD机试2023最新题库,更新中~,linux,c++,java)