Python알고리즘
백준 1647: 도시 분할 계획 (최소 신장 트리 / with Python)
앱등개발자IOS
2023. 9. 27. 16:55
모든 node들이 연결되도록 가장 짧은 길이의 간선부터 확인하여 result에 더해주고,
최소 신장 트리를 만들기 위해 가장 마지막에 추가한 간선만 빼서 결괏값을 return해주면 된다.