https://www.acmicpc.net/problem/19581 19581번: 두 번째 트리의 지름 트리에 N개의 정점이 있고, 각 정점 별로 1부터 N까지의 번호가 붙어있다. 트리에서 가장 먼 두 정점 간의 거리를 트리의 지름이라고 한다. 트리의 지름을 구하는 문제는 너무 많기 때문에 우리 www.acmicpc.net 문제 풀이 트리의 지름을 구하기위해 다음과 같은 방법을 이용해서 구할 수 있었다. 1. 아무노드(1)에서 탐색을하여 제일 먼 것(a)을 선택. 2. 선택한 제일 먼 노드(a)에서 제일 먼 노드를 선택(b) ab 의 거리가 트리의 지름이다. 그러나 , 이 문제에서는 조건이 하나 더 추가된다. 두번째 큰 지름을 구하는것. 위의 1,2번 까지는 똑같이 하면된다. 3. a에서 출발하여 b를 ..
