https://www.acmicpc.net/problem/1197 최소 스패닝 트리 알고리즘 중 하나인 크루스칼 알고리즘을 통해 쉽게 풀 수 있습니다. import sys import heapq def solution(V, E, data_list): # kruskal weight_sum, tree, union_list = kruskal(V, E, data_list) print(weight_sum) # kruskal def kruskal(V, E, data_list): # 트리, tree[i] = [i번째 노드의 자식들] tree = [[] for _ in range(V+1)] # 유니온 리스트 union_list = list(range(V+1)) # 큐 queue = [] # 데이터를 큐에 삽입 for ..