JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2912: 计算树的宽度

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：20 解决：13

题目描述

已知一棵树，有 N 个结点，编号1至 N，其中 1号是根。求树的宽度。

输入

第一行一个数 N。(1≤ N≤ 1000)
接下来 N 行每行 N 个1或 0，第i行第j列是 1，表示ij两点有边，否则没有边。

输出

树的宽度。

样例输入 复制 

10
0110000000
1001000000
1000110001
0100000000
0010000000
0010001000
0000010110
0000001000
0000001000
0010000000

样例输出 复制 

4

来源/分类