【华为OD机试】真题E卷-服务器广播（Python）

一、题目描述

题目描述：

服务器连接方式包括直接相连，间接相连。A和B直接连接，B和C直接连接，则A和C间接连接。 直接连接和间接连接都可以发送广播。 给出一个 N * N 数组，代表 N 个服务器

• matrix[i][j] == 1，则代表 i 和 j 直接连接，不等于1时，代表 i 和 j 不直接连接
• matrix[i][i] == 1, 即自己和自己直接连接
• matrix[i][j] == matrix[j][i]

计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。

二、输入输出

输入描述： 输入为 N 行，每行有 N 个数字，为 0 或 1，由空格分隔，构成N * N的数组

• N 的范围为 1 ≤ N ≤ 40

输出描述： 输出一个数字，为需要广播的服务器的数量