코드 # 노드의 개수가 20000개이므로 시간복잡도가 O(N^3)인 플로이드-워셜은 효율이 낮다. # 가중치는 10 이하의 자연수이므로 다익스트라를 사용할 수 있다. # O(Elogv)로 해결 가능 import sys, heapq # 우선순위 큐를 이용한 다익스트라를 구현할 것이므로 heapq모듈 사용 INF = 987654321 input = sys.stdin.readline n,m = map(int, input().split()) k = int(input()) graph = [[] for _ in range(n+1)] # 입력하기 쉽게 (n+1)로 해주었음 visited = [INF]*(n+1) # 방문 경로 for _ in range(m): x,y,z = map(int, input().split()..
