【华为机试真题 JAVA】服务器广播-200

题目描述

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

输出描述

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

测试用例

示例 1

输入

1 0 0
0 1 0
0 0 1
1
2
3

输出

3
1
1
2

说明

3台服务器互不连接，所以需要分别广播这3台服务器

示例 2

输入

1 1
1 1
1
2