开始 2024-01-21 17:31:18

20240122 树

结束 2024-02-10 00:00:00
Contest is over.
当前 2024-12-22 15:23:48

D. 树的深度

描述

二叉树的深度是一棵树中的最大阶层值。现给出每个结点的两个子结点,如果是叶子结点,子结点为0 0。试建立一棵根结点为1的二叉树,输出这棵二叉树的深度。

输入

第一行为一个整数n,表示给出n个结点,结点数不超过106。 随后n行,每行两个数,第i+1行的两个数,代表结点i的两个子结点。

输出

输出一个整数,即这棵二叉树的深度。

样例

输入

7
2 7
3 6
4 5
0 0
0 0
0 0
0 0

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交