Python알고리즘

백준 1647: 도시 분할 계획 (최소 신장 트리 / with Python)

앱등개발자IOS 2023. 9. 27. 16:55

모든 node들이 연결되도록 가장 짧은 길이의 간선부터 확인하여 result에 더해주고,

최소 신장 트리를 만들기 위해 가장 마지막에 추가한 간선만 빼서 결괏값을 return해주면 된다.