고정 헤더 영역
상세 컨텐츠
본문
단순 트리 상에서 거리를 구하는 것이 아니라, 노드 간 거리가 제각각이므로, parent 배열을 구성하며 parent 노드 번호와 거리를 함께 저장해주었다.
'Python알고리즘' 카테고리의 다른 글
| 백준 2042: 구간 합 구하기 (Segment Tree / with PythoN) (0) | 2023.10.21 |
|---|---|
| 백준 3176: 도로 네트워크 (LCA / with Python) (0) | 2023.10.19 |
| 백준 1005: ACM Crafe (위상정렬 / with Python) (0) | 2023.10.18 |
| 백준 14567: 선수과목 (Topology sort / with Python) (0) | 2023.10.18 |
| 백준 2531: 회전 초밥 (투포인터 / with Python) (0) | 2023.10.17 |
