题目描述

给出一棵N个结点，N-1条边，边权为1的树,求该树的直径。

输入格式

第一行，输入一个正整数N。(1 接下来N-1行，每行输入2个正整数u，v，表示结点u和结点v之间存在边。

输出格式

输出树的直径。

6
1 2
2 4
1 5
5 6
1 3

4

提示

计算1801 胡晨阳