다익스트라를 두 번 돌리는 방식으로 풀었는데, 다익스트라를 틀리게 써도 AC가 뜨는 것 같습니다.

37006567번 제출에서는 다익스트라를 정상적으로 쓰고, 37006590번 제출에서는 79번째 줄을 continue에서 break로 바꿔서 썼습니다.

두 번째 경우는 다익스트라를 잘못 썼으므로 틀렸습니다가 떠야할 것 같은데, 맞았습니다가 뜹니다.

다른 다익스트라 문제에서는 해당 줄만 고쳐도 틀렸습니다가 뜹니다.