【华为OD机试E卷真题】 服务器广播需要广播的服务器数量 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题 服务器广播需要广播的服务器数量 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

题目描述

服务器连接方式包括直接相连，间接连接。

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