[BOJ] 2307

less than 1 minute read

도로검문

2307번 https://www.acmicpc.net/problem/2307

어떤 도로도 막지 않고 탈출했을 때의 경로와 시간을 기록합니다.
최단경로가 아닌 다른 경로의 도로를 막는다면 최단경로를 이용하면 되므로 최단경로상의 도로를 막아야 합니다.
최단경로의 모든 도로들을 하나씩 막아가며 dijkstra 알고리즘을 이용해 지연시간을 구해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2307.cpp

Categories:

Updated:

Leave a comment