9370번 미확인 도착지

https://www.acmicpc.net/problem/9370필요한 로직 : 다익스트라[배경]33%에서 계속 틀렸습니다가 떴었다. 원인은 math.inf를 사용해 INF를 float형으로 설정한 것 때문이었다. if문 중에 ==으로 두 값을 비교하는 코드가 있는데, 그때 부동소수점 오차 문제가 발생했던 것 같다. sys.maxsize로 바꿨더니 통과됐다. float은 주의해서 사용할 것![논리]문제에서 출발점이 s이고, 목적지 target까지 향하는 최단 거리에 g-h 간선이 포함됨이 전제되었다. 따라서 target까지 가는 시나리오는 (1)s->g->h->target (2) s->h->g->target 두가지다. 두 시나리오를 종합하면 s->(g or h)->target 이 된다. 이때..........

원문링크 : 9370번 미확인 도착지