题目描述

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

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

题面描述

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

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

思路

并查集板子题。

cpp