【LeetCode】大厂面试算法真题回忆(99)--Linux发行版的数量

题目描述

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，之后每行表示各发行版间是否直接相关。

输出描述

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

示例描述

输入