트리의 지름 : 트리에서 임의의 두 점의 거리가 가장 긴 것
구하는 방법
1. 아무 점(A)을 잡고 DFS 혹은 BFS를 돌려서 A에서 가장 멀리 있는(가중치 합이 최대인) 점(U)를 구한다.
2. 구한 점(U)을 시작점으로 DFS 혹은 BFS를 돌려서 U에서 가장 멀리있는(가중치 합이 최대인) V를 구한다.
(여기서 가중치 합이 최대 => 트리의 지름)
3. U,V가 트리 지름을 만드는 두 점
증명
https://koosaga.com/14
http://blog.myungwoo.kr/112