wookcode

문제 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 코드 import heapq n = int(input()) m = int(input()) graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] answer = 0 for i in range(m): a,b,c = map(int,input().split()) graph[a].append((c,b)) graph[b].append((c,a)) queue = [] heapq.heappush(queue, (0,1)) d..