4. 树的宽度
XJOI - 题目ID：9521选做题100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
时间限制：1s 空间限制：512M
题目描述：
已知一棵树，有 �N 个结点，编号 11 至 �N，其中 11 号是根。
求树的宽度。
输入格式：
第一行一个数 �N。（1 ≤ N ≤ 1000）
接下来 N 行每行 N 个 1 或 0，第 i 行第 j 列是 1，表示 i,j 两点有边，否则没有边。
输出格式：
树的宽度。
样例输入：
10 0110000000 1001000000 1000110001 0100000000 0010000000 0010001000 0000010110 0000001000 0000001000 0010000000
样列输出：
4
C++14
评测规则
加载最近代码
1
提交代码