3504: 【DFS/BFS】2024E-广播服务器
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：173
提交：350
正确率：49.43% 命题人：
题目描述
服务器连接方式包括直接相连，间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。
直接连接和间接连接都可以发送广播。
给出一个大小为 N*N 的二维矩阵matrix，代表 N 个服务器。
matrix[i][j] = 1，则代表 i 和 j 直接连接；matrix[i][j] = 0 时，代表 i 和 j 不直接连接。matrix[i][j]==1，即自己和自已直接连接。
计算初始需要给几合服务器广播，才可以使每个服务器都收到广播。
输入格式
输入为 N 行，每行有 N 个数字，为 0 成 1，由空格分隔，构成 N*N 的二维矩阵matrix，N 的范围为 1 <= N <= 40。
输出格式
输入为 N 行，每行有 N 个数字，为 0 成 1，由空格分隔，构成 N*N 的二维矩阵matrix，N 的范围为 1 <= N <= 40。
输入样例 复制
1 0 0
0 1 0
0 0 1输出样例 复制
3