开始: 2023-11-07 00:00:00

08树模型

结束: 2023-11-14 00:00:00
当前  2025-02-15 14:26:35  类型: IOI  状态: 已经结束 

P2. 树的深度
描述

给出一棵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
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交