1. 트리 지름의 양 끝 노드를 구한다.
2. 각각의 노드를 제거한 트리에서 지름을 구한다.
3. 둘 중 긴 거리가 두번째 지름이다.
'Algorithem' 카테고리의 다른 글
| 실시간으로 변하는 경우 heap으로 중앙값 찾기 (0) | 2023.01.06 |
|---|---|
| 트리의 지름 구하기 : 단 두번의 dfs 탐색 (0) | 2023.01.06 |
| 수학 : 최대공약수와 최소공배수, 소수 구하기 (0) | 2023.01.06 |
| 최장 공통 부분 수열 (LCS) : 다이나믹, 2차원배열, 역추적 (0) | 2023.01.06 |
| 최단경로탐색 : 벨만포드, 다익스트라, 플로이드와샬 (0) | 2023.01.06 |
1. 트리 지름의 양 끝 노드를 구한다.
2. 각각의 노드를 제거한 트리에서 지름을 구한다.
3. 둘 중 긴 거리가 두번째 지름이다.
'Algorithem' 카테고리의 다른 글
| 실시간으로 변하는 경우 heap으로 중앙값 찾기 (0) | 2023.01.06 |
|---|---|
| 트리의 지름 구하기 : 단 두번의 dfs 탐색 (0) | 2023.01.06 |
| 수학 : 최대공약수와 최소공배수, 소수 구하기 (0) | 2023.01.06 |
| 최장 공통 부분 수열 (LCS) : 다이나믹, 2차원배열, 역추적 (0) | 2023.01.06 |
| 최단경로탐색 : 벨만포드, 다익스트라, 플로이드와샬 (0) | 2023.01.06 |
