【华为OD机考真题】- 需要广播的服务器数量（Java）

🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 一次订阅，终身使用，后续更新都能学习。 提醒：拒绝一切代考/替考，违法必究！

📚1. 题目描述

具体题目描述如下： 服务器连接方式包括直接相连，间接连接。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]。计算初始需要给几台服务器广播，才可以使每个服务器都收到广播。

📇本文目录:

• • 📚1. 题目描述
  • 📝2. 输入描述
  • 🖥️3. 输出描述
  • 🔍4. 示例演示
  • • ✨4.1 示例1
    • ✨4.2 示例2
  • 🔑5. 解题分析
  • • 🤔5.1 问题理解
    • 💡5.2 解题思路
    • 🎯5.3 问题考点
    • 📝5.4 解题步骤
  • 💻6. 解题Coding
  • • 🖥6.1 代码实现
    • ⏱6.2 时间&空间复杂度
    • 🔍6.3 代码解析
    • 📝6.4 小结
  • 🧪7. 测试用例
  • • 🧪7.1 测试用例1
    • • 🖥️7.1.1 输入
      • 🖥️7.1.2 输出
      • 🖥️7.1.3 实际运行结果展示
    • 🧪7.2 测试用例2
    • • 🖥️7.2.1 输入
      • 🖥️7.2.2 输出
      • 🖥️7.2.3 实际运行结果展示