6206 : 가상 노드 그래프
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 노드와 M개의 그룹이 있을 때, 같은 그룹 내 이동 가중치 w를 이용해 시작 노드 S에서 다른 모든 노드로의 최단 거리를 구하시오.
입력 설명
첫째 줄에 노드의 개수 N, 그룹의 개수 M, 시작 노드 S, 그룹 내 이동 가중치 w가 주어집니다.
M개의 줄에 각 그룹에 속한 노드의 수와 노드 번호들이 주어집니다.
M개의 줄에 각 그룹에 속한 노드의 수와 노드 번호들이 주어집니다.
출력 설명
S에서 1번부터 N번 노드까지의 최단 거리를 공백으로 구분해 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 2 1 1
3 1 2 3
2 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0 1 1 INF INF