Algorithem
트리의 두번째 지름 : 지름 구하기 3번으로
jamong5
2023. 1. 6. 07:41
1. 트리 지름의 양 끝 노드를 구한다.
2. 각각의 노드를 제거한 트리에서 지름을 구한다.
3. 둘 중 긴 거리가 두번째 지름이다.