[BOJ] 9370

미확인 도착지

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

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

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