6196 : 플로이드-워셜
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
모든 노드 쌍 (i, j)에 대해 최단 거리를 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N (1 ≤ N ≤ 500)과 간선의 개수 E (1 ≤ E ≤ 100,000)가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
출력 설명
N개의 줄에 걸쳐 최단 거리 행렬을 출력합니다. i번 줄의 j번째 숫자는 i번 노드에서 j번 노드로 가는 최단 거리입니다. 도달할 수 없는 경우 INF를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 2 5
2 3 2
1 3 10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0 5 7
INF 0 2
INF INF 0