6232 : 정보과학 마스터

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

다양한 그래프 알고리즘을 통합하는 마스터 문제입니다. Q개의 (s, t) 쿼리에 대해 최단 거리를 구하시오.

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

각 쿼리에 대해 최단 거리를 출력합니다.

10
5
6

종합