백준 1854번 다익스트라1 백준 : 1854번 K번째 최단경로 찾기 다익스트라(c++) 백준 링크 https://www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 $n$, $m$, $k$가 주어진다. ($1 ≤ n ≤ 1\,000$, $0 ≤ m ≤ 2\,000\,000$, $1 ≤ k ≤ 100$) $n$과 $m$은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 13272 5056 3085 34.454% 예제 입력 1 복사 5 10 2 1 2 2 1 3 7 1 4 5 1 5 6 2 4 2 2 3 4 3 4 6 3 5 8 5 2 4 5 4 1 예제 출력 1 복사 -1 10 7 5 14 코드 풀이.. 백준 2023. 9. 10. 이전 1 다음
