Dijkstra

2023.01.05

import sys import heapq input = sys.stdin.readline INF = int(1e9) # 노드의 개수, 간선의 개수 입력받기 n, m = map(int, input().split()) start = int(input()) # 각 노드에 연결되어 있는 노드에 대한 정보를 담는 리스트 생성 graph = [[] for _ in range(n+1)] #0번은 취급하지 않기위해 n+1길이만큼 생성 -> 노드연결정보 # 최단거리테이블을 모두 무한으로 초기화 distance = [INF] * (n+1) # 최단거리테이블 #모든 간성정보를 입력받기 for _ in range(m): a,b,c = map(int, input().split()) graph[a].append((b,c)) #..