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