华为OD机试- 题目列表 2023Q1 点这里!!
2023华为OD机试-刷题指南 点这里!!
■ 题目描述
Linux操作系统有多个发行版,distrowatch.com提供了各个发行版的资料。
这些发行版互相存在关联,例如Ubuntu基于Debian开发,
而Mint又基于Ubuntu开发,那么我们认为Mint同Debian也存在关联。
发行版集是一个或多个相关存在关联的操作系统发行版,
集合内不包含没有关联的发行版。
给你一个n x n的矩阵isConnected,
其中isConnected[i][j] = 1表示第i个发行版和第j个发行版直接关联,
而isConnected[i][j] = 0表示二者不直接相连。
返回最大的发行版集中发行版的数量。
输入描述
第一行输入发行版的总数量N,
之后每行表示各发行版间是否直接相关
输出描述
输出最大的发行版集中发行版的数量