트리의 노드를 구슬로, 간선들을 구슬끼리 잇는 실로, 간선의 가중치를 그 실의 길이라고 생각하고 이 실로 연결된 구슬들 사이의 최장거리(트리의 지름)를 구해봅시다.

구슬 중에서 아무 구슬(노드1)이나 골라 위로 들어올리면 실이 축 늘어지며 가장 길게 떨어진 구슬(노드2)이 나올 것입니다(처음 선택한 노드1에서 가장 먼 노드2).

이 구슬(노드2)을 잡은 후, 이 구슬(노드2)에서 실로 가장 길게 연결된 구슬(노드3)을 잡고 양쪽으로 잡아당기면 실로 연결된 구슬들의 최장거리가 나올 것입니다.

++

추가로 4%에서 틀린다면 문제를 다시 읽어보세요.

주어진 테스트케이스 때문에 잘못 이해한 부분이 있을 수 있습니다.