마을의 집 N채가 트리 모양 길로 연결되어 있어요. (집 N채, 길 N-1개, 모두 연결) 가장 멀리 떨어진 두 집 사이의 거리를 구하세요.
힌트: 아무 집에서 가장 먼 집을 찾고, 거기서 또 가장 먼 집을 찾아 보세요.
입력
첫째 줄에 N이 주어져요. (2 ≤ N ≤ 10,000) 다음 N-1줄에 길 정보 u v w(집 u와 v를 잇는 길이 w)가 주어져요. (1 ≤ w ≤ 100)
출력
가장 먼 두 집 사이의 거리를 출력해요.
마을의 집 N채가 트리 모양 길로 연결되어 있어요. (집 N채, 길 N-1개, 모두 연결) 가장 멀리 떨어진 두 집 사이의 거리를 구하세요.
힌트: 아무 집에서 가장 먼 집을 찾고, 거기서 또 가장 먼 집을 찾아 보세요.
첫째 줄에 N이 주어져요. (2 ≤ N ≤ 10,000) 다음 N-1줄에 길 정보 u v w(집 u와 v를 잇는 길이 w)가 주어져요. (1 ≤ w ≤ 100)
가장 먼 두 집 사이의 거리를 출력해요.
5 1 2 3 2 3 4 2 4 2 4 5 6
12
로그인하면 제출할 수 있어요.