문제 n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. 그러면 A번째 도시에서 B번째 도시 까지 가는데 드는 최소비용과 경로를 출력하여라. 항상 시작점에서 도착점으로의 경로가 존재한다.https://www.acmicpc.net/problem/11779 난이도골드3 내 코드import sysimport heapqdef dijstra(start) : dp = [float('inf')] * (n+1) dp[start] = 0 city = [[] for _ in range(n+1)] queue = [] heapq...
