【满分】【华为OD机试真题2023 JAVA&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 个发行版直接关联&#

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/128713067
今日推荐