#210777. 树的深度

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: cookiebus

题目描述

给你一棵以1为根的树,求树的深度,如下的树深为5

树

输入格式

第一行输入一个整数n,表示树的总点数

接下来n−1行每行输入两个整数表示一条树边

输出格式

输出一个整数表示树的深度(根节点的深度为1)

样例

样例输入

10
2 8
3 4
4 8
5 10 
6 1 
7 1 
8 1 
9 3 
10 8

样例输出

5

数据范围与提示

n <= 1000