https://www.acmicpc.net/problem/9370 로직 다익스트라 알고리즘을 이용하여 최단거리를 구함 g -> h 혹은 h -> g로 이동할 때를 찾아야 함 시작점 -> g -> h -> 목적지 시작점 -> h -> g -> 목적지 시작점에서 목적지까지의 최단거리가 위의 방법과 거리가 같다면 g-h 도로를 이용하여 이동 할 수 있음을 알 수 있음 만약 같은 길이의 다른 경로가 존재 하더라도, g-h 도로를 이용하여 갈수도 있으므로 가능성이 있는 목적지 만약 더 짧은 길이의 다른 경로가 존재한다면, 시작점-목적지 까지의 최단거리가 위의 방법과 같을 수가 없음 그렇기에 시작점에서 g,h,목적지 까지의 최단거리 // g->h, g->목적지 까지의 최단 거리 // h->g,h->목적지 까지의 최..