Problem1730--树的高度

1730: 树的高度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

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

Output

求这棵树的高度（根节点为第1层）

Sample Input Copy 

5
1 2
1 3
3 4
3 5

Sample Output Copy 

3

Source/Category

算法笔记  
[Submit] [Status]