#BM12J302. 搜索综合训练练习2

搜索综合训练练习2

搜索综合训练练习2

题目描述

一棵树上,根节点为 11。广播从根开始,每轮向下一层扩展。求广播到所有节点需要多少轮。 请独立完成,不要直接照搬课堂模板。

输入格式

输入树边。

输出格式

输出需要的轮数。

数据范围

1n1001\le n\le 100

样例

3
1 2
1 3
1