6212 : 최단경로 마스터

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

Q개의 쿼리 (s, t)에 대해 각각 s에서 t까지의 최단 거리를 구하시오.

첫째 줄에 노드의 개수 N, 간선의 개수 E, 쿼리의 개수 Q가 주어집니다.
E개의 간선 정보와 Q개의 쿼리 (s, t)가 주어집니다.

각 쿼리에 대해 최단 거리를 한 줄씩 출력합니다. 도달 불가능하면 INF를 출력합니다.

6
4

최단경로