给出一棵n个节点的树,节点编号为1-n(根节点编号为 1),求这棵树的深度!
例如:
1─2─4─5
└─ 3
深度为4,根节点深度为1。
第一行: 1个数 ( 1=<n<=1000000 ),表示树的节点数量。
后面n-1行:每行 2个数 ,表示节点 u是节点 v的父节点(1=<x,y<=1000000)。
输出 1 个数,表示这棵树最深到多少。
5 1 2 1 3 2 4 4 5
4