华为OD机试 - 服务器广播 - 并查集（Java 2024 C卷 200分）

目录

• • 专栏导读
  • 一、题目描述
  • 二、输入描述
  • 三、输出描述
  • • 1、输入
    • 2、输出
    • 3、说明
  • 四、解题思路
  • • 解题思路：
  • 五、Java算法源码，深度优先搜索
  • 六、Java算法源码，并查集
  • 七、效果展示
  • • 1、输入
    • 2、输出
    • 3、说明

华为OD机试 2024C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

服务器连接方式包括直接相连，间接连接。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] ==