MathTrauma

문제 링크 : https://www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 다익스트라 알고리즘을 사용할 때, priority queue 에서 pop 된 지점은 최단 경로임이 보장되므로 일반적으로는 그 지점을 재차 방문할 이유가 없다. 이 문제에서는 k 번째 최단경로를 요구하므로 이미 최단거리가 확보가 된 지점도 다시 방문할 필요가 생겼다. 각 지점에 진입할 때까지의 거리를 다시 기록해 두고 기록한 거..