10065 트리의 지름 Gold IV

문제

트리에서 임의의 두 노드 사이의 경로 중 가장 긴 것의 길이를 트리의 지름이라 한다. 트리가 주어졌을 때, 트리의 지름을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 다음 N-1개의 줄에 간선의 정보 u, v, w가 주어진다. u와 v를 연결하는 가중치 w의 간선이다. (1 ≤ w ≤ 10,000)

출력

트리의 지름을 출력한다.

5
1 2 3
1 3 2
2 4 4
3 5 5

12