6146 : 트리 지름

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

가중치가 있는 무방향 트리에서 임의의 두 노드 사이의 거리 중 최댓값(지름)을 출력하는 프로그램을 작성하시오.

첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)이 주어집니다.
둘째 줄부터 N-1개의 줄에 걸쳐 u, v, w (1 ≤ w ≤ 10,000)가 주어집니다.

트리의 지름을 첫째 줄에 정수로 출력합니다.