두 번째 트리의 지름 - 백준 19581

https://www.acmicpc.net/problem/19581가장 긴 지름은 트리root에서 시작하는게 아니다. 트리root에서 시작하여 가장 끝에 있는 노드가 가장 긴 지름이 될 수도 있지만 다른 노드에서 시작하여 트리root을 거치고 끝에 있는 노드가 가장 긴 지름이 될 수 있다. 이 방법만 생각했다면, 나머지는 잘 풀린다. 가장 긴지름을 구하는 방법은 bfs를 두번돌린다.하나는, 아무 노드에서 시작하여 가장 긴 노드를 구하고, 두번째는, 해당 노드에서 시작하여 가장 긴노드가 가장 긴 지름이 된다.그다음 두번째 긴지름은 가장 긴 지름이 되는 두개의 노드 중 한개를 제외하여 위의 방법을 반복하면 두번째 긴지름이 된다. 두 개의 노드 중..........

두 번째 트리의 지름 - 백준 19581 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 두 번째 트리의 지름 - 백준 19581 - swift