출처: https://youtu.be/acqm9mM1P6o - 나동빈 이코테 import sys input = sys.stdin.readline INF = int(1e9) # n: 노드, m: 간선 n, m = 6, 5 # start: 시작 노드 start = 1 # graph: 연결되어 있는 노드 정보 리스트 graph = [[] for i in range(n + 1)] # 방문 여부 체크 리스트 visited = [False] * (n + 1) # 최단 거리 테이블 초기화 distance = [INF] * (n + 1) # # 모든 간선 정보 입력받기 # for _ in range(m): # a, b, c = map(int, input().split()) # # a -> b 일 때 비용은 c # gr..