[백준/BOJ] 백준 1854번 : K번째 최단경로 찾기

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 result[i]는 i로 가는 소요시간을 저장하는 우선순위 큐로 하여, there로 가는 소요시간 우선순위 큐 저장이 k개 이하일때는 무조건 저장하고, there로 가는 소요시간 우선순위 큐에 저장된게 k개 일때는 기존 저장되 있던 k번째 최단경로 소요시간과 새로 만들어진 소요시간과 비교하여 새로 만들어진 소요시간이 기존 k번째 최단경로 소요시간보다 짧다..

2021.02.06