문제
n개의 노드를 갖는 트리가 주어진다.
구성된 트리의 지름을 구하는 프로그램을 작성하시오.
트리의 지름이란 거리가 가장 먼 두 노드의 거리이다.
아래 두개의 트리 모두 지름은 6이 된다.
입력
첫째 줄에 노드 개수 n이 주어진다.
둘째 줄부터 n-1개의 줄에 걸쳐 두개의 정수 a, b 가 주어진다.
a가 b의 부모노드라는 의미이다.
n <= 100,000
1 <= a, b <= n
출력
주어진 트리의 지름을 출력한다.
예제 #1
9
1 2
1 3
2 4
2 5
3 6
3 7
4 8
7 9
6
예제 #2
10
1 2
1 3
2 4
2 5
3 6
4 7
5 8
7 9
8 10
6
태그
출처
teriusu
로그인해야 코드를 작성할 수 있어요.