https://www.acmicpc.net/problem/1238 다익스트라(dijkstra)활용 도로가 단방향이므로 도착,복귀경로가 다름 모이는 지점X에서 각 마을까지 최단거리를 출발지점과 도착지점을 기록한 도로를 이용하여 다익스트라를 이용하여 구함 (복귀경로) 각 마을에서 모이는 지점X까지는 출발지점과 도착지점을 바꾼 도로를 이용하여 다익스트라를 통해 구함(도착 경로) 모이는 마을X에서만 다익스트라를 통해 왕복을 구할 수 있음 import heapq,sys def dijkstra(start): h1 = [(start,0)] # 복귀 경로 계산용 h2 = [(start,0)] # 도착 경로 계산용 maximum = 1000000 shortcut1 = [maximum]*(N+1) #복귀 경로 최단거리 s..