超级会员免费看
这是一道华为OD面试中的问题，涉及到服务器连接和广播。问题要求计算在给定的服务器连接数组中，需要广播到多少台服务器才能覆盖所有服务器。题目提供了输入输出描述、示例和解题思路，包括建立服务器连接关系字典，遍历并找出需要广播的服务器数量。
需要广播的服务器数量
题目描述
服务器连接方式包括直接相连和间接相连。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。
输出描述
输出一个数字，表示需要广播的服务器数量。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
