1522: Linux发行版的数量

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

Linux操作系统有多个发行版,distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联,例如Ubuntu基于Debian开发,而Mint又基于Ubuntu开发,那么我们认为Mint同Debian也存在关联。

发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。给你一个nxn的矩阵 isConnected ,其中isConnectedi=1表示第i个发行版和第j个发行版直接关联,而 isConnected[illi]=0 表示二者不直接相连。

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

Input

第一行输入发行版的总数量N,之后每行表示各发行版间是否直接相关

Output

输出最大的发行版集中发行版的数量 补充说明: 1 <= N <= 200

Sample Input Copy

4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1

Sample Output Copy

3