最新华为OD机试真题——(E卷,100分) - 服务器广播需要广播的服务器数量（python）

问题描述

在本问题中，我们有 N 台服务器，在一张 N*N 的连接矩阵中表示这些服务器间的连接关系：

• matrix[i][j] == 1 表示服务器 i 和服务器 j 直接连接。
• matrix[i][j] != 1 表示服务器 i 和服务器 j 不直接连接。
• 对于任何服务器自我连接，matrix[i][i] == 1。

目标是计算出初始需要多少台服务器进行广播，才能确保每台服务器都能接收到广播信号。

在此场景下：

• 直接连接的服务器之间可以传播信号。
• 间接连接的服务器可以通过某些中介服务器接收信号。

因此，我们须找出多少个不相连的连接区域（或连接分量）。每个连接区域中的任一服务器进行广播，则可以覆盖该区域内所有服务器。

输入描述

第一行包含 N 个数字，为 0 或 1，构成 N*N 的连接矩阵，每个数字之间用空格分隔。

给定的 N 范围为 1 ≤ N ≤ 40。

输出描述

输出为需要广播的服务器数量，即计算出的连接区域（连接分量）的数量。

示例

示例 1:

输入
1 0 0
0 1 0
0 0 1
输出
3

说明：三台服务器相互独立，因