题面描述

给你一个 $n$ × $n$ 的矩阵 $isConnected$ ，其中 $isConnected[i][j] = 1$ 表示第 $i$ 个发行版和第 $j$ 个发行版直接关联，而 $isConnected[i][j] = 0$ 表示二者不直接相连。

返回最大的发行版集中发行版的数量。

思路

并查集板子题。

1000ms

Difficulty: 2

所属公司 : 华为od

算法与标签>并查集

$Linux$ 操作系统有多个发行版， $distrowatch.com$ 提供了各个发行版的资料。

这些发行版互相存在关联，例如 $Ubuntu$ 基于 $Debian$ 开发，而 $Mint$ 又基于 $Ubuntu$ 开发，那么我们认为 $Mint$ 同 $Debian$ 也存在关联。

发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。

给你一个 $n$ * $n$ 的矩阵 $isConnected$ ，其中 $isConnected[i][j] = 1$ 表示第 $i$ 个发行版和第 $j$ 个发行版直接关联，而 $isConnected[i][j] = 0$ 表示二者不直接相连。

返回最大的发行版集中发行版的数量。

第一行输入发行版的总数量 $N$ ，

之后每行表示各发行版间是否直接相关

输出最大的发行版集中发行版的数量

$1 ≤ N ≤ 200$

输入

输出

说明

$Debian(1)$ 和 $Unbuntu(2)$ 相关

$Mint(3)$ 和 $Ubuntu(2)$ 相关，

$EeulerOS(4)$ 和另外三个都不相关，

所以存在两个发行版集，发行版集中发行版的数量分别是 $3$ 和 $1$ ，所以输出 $3$ 。

输入

预期输出（选填）