#1018. 树的直径
树的直径
问题描述
树的直径是指树的最长链,即树中相距最远的两点之间的距离。
给出一棵 N 个结点的无根无权树,求树的直径。
输入
第一行:N
接下来 N-1 行,每行两个整数 x, y 表示 x 与 y 之间有一条树边
输出
树的直径长度
样例输入
8
2 1
1 3
4 1
4 5
3 6
7 6
7 8
样例输出
6
数据规模
30%的数据,1≤N≤1000;
100%的数据,1≤N≤1000000。
树的直径是指树的最长链,即树中相距最远的两点之间的距离。
给出一棵 N 个结点的无根无权树,求树的直径。
第一行:N
接下来 N-1 行,每行两个整数 x, y 表示 x 与 y 之间有一条树边
树的直径长度
8
2 1
1 3
4 1
4 5
3 6
7 6
7 8
6
30%的数据,1≤N≤1000;
100%的数据,1≤N≤1000000。