华为OD机试 需要广播的服务器数量

本期题目：需要广播的服务器数量

题目

服务器连接方式包括直接相连，间接连接。 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

输出

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

题解地址

标签：OD,blog,华为,details,服务器,机试,net
From： https://www.cnblogs.com/happymeng/p/17285450.html