3504: 【DFS/BFS】2024E-广播服务器
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:168
提交:320
正确率:52.50% 命题人:
题目描述
服务器连接方式包括直接相连,间接连接。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