https://www.acmicpc.net/problem/23793다익스트라 알고리즘 문제입니다.x - y - z 경로로 이동하는 경우 (x - y) / (y - z) 경로를 따로 계산해 더해주면 됩니다.y를 거치지 않는 x - z 경로의 경우는 y 경로로 이동하는 모든 경우를 계산에서 제해주면 됩니다.import sysimport heapq as hqinput = sys.stdin.readline# 다익스트라def dijkstra(graph, s, e, b=None): # 큐 q = [[0, s]] # 최단거리 리스트 min_dists = [float('inf') for _ in range(N+1)] min_dists[s] = 0 # 순회 while q: ..