Problems
n개의 노드를 갖는 트리가 주어진다.
구성된 트리의 지름을 구하는 프로그램을 작성하시오.
트리의 지름이란 거리가 가장 먼 두 노드의 거리이다.
아래 두개의 트리 모두 지름은 6이 된다.
Input
첫째 줄에 노드 개수 n이 주어진다.
둘째 줄부터 n-1개의 줄에 걸쳐 두개의 정수 a, b 가 주어진다.
a가 b의 부모노드라는 의미이다.
n <= 100,000
1 <= a, b <= n
Output
주어진 트리의 지름을 출력한다.
Example #1
9
1 2
1 3
2 4
2 5
3 6
3 7
4 8
7 9
6
Example #2
10
1 2
1 3
2 4
2 5
3 6
4 7
5 8
7 9
8 10
6
Tag
Source
teriusu
You must sign in to write code.