需要广播的服务器数量
题目描述
服务器连接方式包括直接相连，间接连接。
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 <= 40
输出描述
输出一个数字，为需要广播的服务器的数量
示例一
输入
最后
以上就是诚心鼠标最近收集整理的关于题目0131-需要广播的服务器数量需要广播的服务器数量的全部内容，更多相关题目0131-需要广播内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复