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

一、题目描述

某地有N个广播站，站点之间有些有连接，有些没有。

有连接的站点在接受到广播后会互相发送。

给定一个N*N的二维数组matrix，数组的元素都是字符"0"或者"1"。

Matrix[i][j]="1"代表i和j站点之间有连接，matrix[i][j]="0"代表没连接。

现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。

二、输入描述

从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所合的字符数一样的。

三、输出描述

返回初始最少需要发送广播站个数。

四、测试用例

1、输入

110,110,001

2、输出

2

3、说明

站点1和站点2有直接连接，站点3和站点1和站点2没有直接连接，所以开始至少需要两个站点的广播。

五、并查集

并查集是一种树型的数据结构，用于处理一些不相交集合ÿ