2523 - 二叉树深度

通过次数

9

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

有一个n(n<=10^6)个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根结点的编号为1),如果是叶子结点,则输入0 0。

输入

第一行一个整数n,表示结点数。

之后n行,第 i行两个整数l、r,分别表示结点i的左右子结点编号。若则表示无左子结点,同理。

输出

一个整数,表示最大结点深度。

样例

输入

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

输出

4