흙금이네 블로그

아이디어 최소 스패닝 트리로 모든 도시에 전기를 공급할 수 있는 최소 비용을 구한다. 풀이 #1 프림 알고리즘으로 최소 스패닝 트리를 구현한다. import sys from heapq import heappush, heappop input = sys.stdin.readline INF = int(1e7) def solution(): N, M, K = map(int, input().split()) plant = tuple(map(int, input().split())) graph = [dict() for _ in range(N+1)] for _ in range(M): u, v, w = map(int, input().split()) graph[u][v] = graph[v][u] = min(graph[u].ge..