【华为OD机试】真题A卷-Linux发行版的数量（JAVA）

一、题目描述

【华为OD机试】真题A卷-Linux发行版的数量（JAVA）

题目描述：

Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。
发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个nxn的矩阵isConnected，其中isConnected[i][i]=1表示第i个发行版和第j个发行版直接关联，而 isConnected[illi]=0 表示二者不直接相连。
返回最大的发行版集中发行版的数量

二、输入输出

输入描述: 
第一行输入发行版的总数量N，
之后每行表示各发行版间是否直接相关
输出描述: 
输出最大的发行版集中发行版的数量 
补充说明: 1 <= N <= 200

三、参考示例

示例1
输入:
4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1
输出:
3

四、解题思路

1. findL