华为OD机试用Python实现 -【Linux 发行版的数量】(2023-Q1 新题)

水深无声 2023-09-29 21:06 24阅读 0赞

![华为OD机试用Python实现 -【Linux 发行版的数量】(2023-Q1 新题)][OD_Python_ -_Linux _2023-Q1]

### 华为OD机试300题大纲 ###

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：[blog.csdn.net/hihell/category\_12199275.html][blog.csdn.net_hihell_category_12199275.html]

华为OD详细说明：[https://dream.blog.csdn.net/article/details/128980730][https_dream.blog.csdn.net_article_details_128980730]

### 华为OD机试：Linux 发行版的数量 ###

### 题目描述 ###

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

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

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

[OD_Python_ -_Linux _2023-Q1]: https://img-blog.csdnimg.cn/931571665af143c8a82e55b0127ddc74.png#pic_center
[blog.csdn.net_hihell_category_12199275.html]: https://blog.csdn.net/hihell/category_12199275.html
[https_dream.blog.csdn.net_article_details_128980730]: https://dream.blog.csdn.net/article/details/128980730