問題
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
需要登入才能撰寫程式碼。