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