Python알고리즘

백준 1761: 정점들의 거리 (LCA / with Python)

앱등개발자IOS 2023. 10. 19. 00:57

단순 트리 상에서 거리를 구하는 것이 아니라, 노드 간 거리가 제각각이므로, parent 배열을 구성하며 parent 노드 번호와 거리를 함께 저장해주었다.