Problem 2450 --树的高度

2450: 树的高度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 264  Solved: 131
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

一棵树有n个节点,其中1号节点为根节点。

Input

第一行是整数n,表示节点数

后面若干行,每行两个整数a b,表示b是a的子节点。

Output

求这棵树的高度(根节点为第1层)

Sample Input

5
1 2
1 3
3 4
3 5

Sample Output

3

HINT

Source

[Submit][Status]