小慕正在整理自己参与的开源项目资料库。他发现这些项目之间存在着依赖关系,比如项目A依赖项目B,而项目C又依赖项目A,那么就可以认为项目C和项目B之间也存在间接依赖关系。 项目集是由若干个相互存在依赖关系的项目组成的集合,集合内不包含与其他项目无关的独立项目。 给定一个 n × n 的依赖矩阵 isConnected,其中 isConnected[i][j] = 1 表示第 i 个项目与第 j 个项目存在直接依赖关系,而 isConnected[i][j] = 0 表示两者之间没有直接依赖关系。 请帮助小慕找出最大的相互依赖项目集中包含的项目数量。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入发行版的总数量 N,之后每行表示各发行版间是否直接相关。
输出描述
输出最大的发行版集中发行版的数量
示例
示例 1
输入
4 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1
输出
3
时间限制 1000 ms · 内存限制 128 MB