6209 : 도로 복구 최소

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

특정 간선들이 제거된 상황에서 1번에서 N번까지의 최단 경로 거리를 구하시오.

첫째 줄에 노드의 개수 N, 간선의 개수 E, 제거 간선의 수 K가 주어집니다.
E개의 간선 정보와 마지막 줄에 K개의 제거 간선 번호(0-indexed)가 주어집니다.

제거 후 1번에서 N번까지의 최단 거리를 출력합니다. 불가능하면 -1을 출력합니다.

최단경로