너구리 구구
면접 대비시간 제한1초메모리 제한1024 MB
1번 방을 뿌리로 하는 가중치 트리에서 1번 방에서 다른 방까지의 거리 중 최댓값을 구한다.
문제
텔레토비 동산에 사는 너구리 구구의 집에는 입구, 거실, 주방, 안방, 공부방, 운동실, 음악실, 음식 창고 등 N개의 방이 있다. 입구를 포함한 모든 방에는 1부터 N까지의 번호가 붙어 있고, 입구는 1번이다. 구구의 집으로 들어가는 입구는 하나뿐이며, 입구와 모든 방은 N-1개의 길로 서로 오갈 수 있다.
구구는 스머프 동산에서 멜론 맛 아이스크림을 발견했다. 구구는 무더운 여름 햇살을 피해 입구에서 최대한 먼 방에 아이스크림을 숨기려고 한다.
구구가 집 입구에서 멜론 맛 아이스크림을 숨기려고 하는 방까지 이동하는 거리를 구하여라.
입력
첫째 줄에 정수 N(1 ≤ N ≤ 5,000)이 주어진다.
다음 N-1개의 줄에 구구의 집에 있는 모든 길의 정보가 정수 A, B, C(1 ≤ A, B ≤ N, 1 ≤ C ≤ 1,000,000,000)로 주어진다.
A번 방과 B번 방 사이를 양방향으로 연결하는 길의 길이가 C라는 뜻이다.
출력
구구가 집 입구에서 멜론 맛 아이스크림을 숨기려고 하는 방까지 이동하는 거리를 구하여라.