题目详情
返回题库题目描述
给定一棵nn个结点的树，树没有边权。请求出树的直径是多少，即树上的最长路径长度是多少。
输入描述
第一行输入一个正整数 n ，表示结点个数。
第二行开始，往下一共 n − 1 行，每一行两个正整数 ( u , v )，表示一条边。
输出描述
输出一行，表示树的直径是多少。
数据保证，1≤n≤$10^5$
1094
树的直径
测试样例
样例支持多行内容展示样例1
输入
5
1 2
2 4
4 5
2 3
输出
3