‹ 上一题 下一题 ›

题目描述

把一般树转成「孩子兄弟」二叉树:每个结点的孩子按编号升序排列,第一个孩子作它的左儿子,其余每个孩子作前一个孩子的右儿子。求转换后二叉树的高度(按边数)。

输入格式

第一行一个整数 ;接下来 行每行 。

输出格式

一行一个整数。

样例

输入
7
1 2
1 3
2 4
2 5
3 6
3 7
输出
4

数据范围

  • (保证边集构成以 为根的树)
输入
输出

            
答案