[BOJ] 9370

less than 1 minute read

미확인 도착지

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

시작점이 s일때, g일때, h일때의 세가지 경우에 대해 다익스트라 알고리즘으로 최단거리를 구해줍니다.
(weighted graph이기 때문에 priority_queue를 사용했습니다.)
dists, x == dists, g + distg, h + disth, x이거나,
dists, x == dists, h + disth, g + distg, x이면
x는 목적지일 수 있습니다.

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

Categories:

Updated:

Leave a comment