6201 : K번째 최단 경로
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1번 노드에서 N번 노드로 가는 1번째부터 K번째까지의 최단 경로의 길이를 구하시오. 중복 노드 방문을 허용합니다.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E, 구하고자 하는 경로 순서 K (1 ≤ N, E ≤ 1,000, 1 ≤ K ≤ 100)가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
출력 설명
1번째부터 K번째까지의 최단 경로의 길이를 한 줄씩 출력합니다. 경로가 K개 미만이면 남은 줄에 -1을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 7 5
1 2 2
1 3 7
2 3 1
2 4 5
3 4 2
3 5 4
4 5 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7
8
10
11
12