트리의 지름 문제를 풀기 전에 다음 properties를 알면 좋다. '트리의 지름'은 트리에서 찾을 수 있는 가장 긴 경로이다.트리의 지름은 항상 루트 노드를 지나는 것은 아니다.트리의 지름은 최소 2개의 정점을 포함한다.트리의 지름은 유일하지 않을 수 있지만, 임의의 두 정점을 잇는 경로는 유일하다. 또한 다음 방법을 통해 경로를 구할 수 있다. 1. 임의로 한 정점(풀이에선 1번 노드)을 잡고, 그 정점과 가장 멀리 있는 정점(n1)을 찾는다.2. n1에서 가장 멀리 있는 정점(n2)을 찾으면, n1과 n2가 트리의 지름의 양 끝 점이 된다. (proof) 유일한 경로 ($n_{1}$, $n_{2}$)가 트리의 지름이 아니라고 가정하자(귀류법)그렇다면 ∃$n_{3}$, s.t. ($n_{1}$,..
