두 단계 최단 경로1(백준 23793)
파이썬의 heapq를 사용하고 다익스트라 알고리즘을 사용했다. inf로 정의된 수가 무한대가 아니기 때문에 중간 경유지를 거치고 종착지에 도달한 거리가 inf보다도 길 수가 있다는 점을 주의해야 한다. import heapq import sys input = sys.stdin.readline inf = int(2e9) n,m = map(int, input().split()) gra = [[]for i in range(n+1)] for i in range(m): a,b,c = map(int, input().split()) gra[a].append((b,c)) start,middle,end = map(int, input().split()) # print(gra) def dijk(start,middle , e..