3321: 加工树枝
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：1
题目描述
Dragon同学一天捡到了一根非常非常巨大的树枝，于是同学就想啊，如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍，用它自卫就没人敢欺负我们家了呀。
你的任务是，对给定树枝，求出它包含的最长木棍。
输入
第一行一个正整数n，表示顶点数，顶点从1至n编号（N <= 100000）。
然后n – 1行每行两个正整数u, v表示u, v之间有一条边，每条边的长度为1。
保证输入的是一棵树。
输出
只有一行，表示给定树的最长链长度。
样例输入 复制
5
1 2
1 3
1 4
1 5样例输出 复制
2