6199 : 다익스트라 — 여러 출발
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
여러 개의 출발지 그룹에서 각 노드까지 도달하는 최단 거리 중 최솟값을 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E, 출발지 그룹의 크기 K (1 ≤ N, E ≤ 100,000, 1 ≤ K ≤ N)가 주어집니다.
둘째 줄에 K개의 출발 노드 번호가 공백으로 구분되어 주어집니다.
셋째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
둘째 줄에 K개의 출발 노드 번호가 공백으로 구분되어 주어집니다.
셋째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
출력 설명
각 노드별로 출발지 중 하나로부터의 최단 거리 최솟값을 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 6 2
1 5
1 2 2
1 3 4
2 3 1
2 4 7
3 5 3
4 5 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0 2 3 9 0