6229 : 그래프 종합 2

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

최단경로, MST, 최대 유량 등 복합 그래프 알고리즘 문제입니다. Q개의 쿼리에 대해 최단 거리를 구하시오.

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

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

6
4

종합