#LuoguB4016. 树的直径
树的直径
给定一棵 个结点的树,树没有边权。请求出树的直径是多少,即树上最长的不重复经过一个点的路径长度是多少。
输入格式
第一行输入一个正整数 ,表示结点个数。
第二行开始,往下一共 行,每一行两个正整数 ,表示一条边。
输出格式
输出一行,表示树的直径是多少。
样例 1
输入:
5
1 2
2 4
4 5
2 3
输出:
3
提示与约束
数据保证,。
来源:Luogu_B4016。本站使用重新构建的测试数据。
给定一棵 n 个结点的树,树没有边权。请求出树的直径是多少,即树上最长的不重复经过一个点的路径长度是多少。
第一行输入一个正整数 n,表示结点个数。
第二行开始,往下一共 n−1 行,每一行两个正整数 (u,v),表示一条边。
输出一行,表示树的直径是多少。
输入:
5
1 2
2 4
4 5
2 3
输出:
3
数据保证,1≤n≤105。
来源:Luogu_B4016。本站使用重新构建的测试数据。