华为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

输出

输出一个数字，为需要广播的服务器的数量

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129132663
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129271358
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129446741
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129698978
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129381300
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397

华为 OD 机试

在华为 OD 机试中，面试官会考察应聘者的编程能力、算法思维和问题解决能力等方面。因此，应聘者需要在前期准备中着重练习这些技能，并且注意保持冷静，不要紧张。

在准备编程技能时，应聘者可以通过练习算法题来提高自己的编程技能。此外，了解华为 OD 机试的具体流程也非常重要。应聘者可以在网上搜索相关信息来了解机试的具体流程，从而更好地准备面试。此外，对于问题解决能力的考察，应聘者可以多进行一些练习，例如模拟面试环境，提高自己的应对能力。