Algorithem

트리의 두번째 지름 : 지름 구하기 3번으로

jamong5 2023. 1. 6. 07:41

1. 트리 지름의 양 끝 노드를 구한다.

2. 각각의 노드를 제거한 트리에서 지름을 구한다.

3. 둘 중 긴 거리가 두번째 지름이다.