https://www.acmicpc.net/problem/31230 다익스트라로 최단 경로를 구하고, 최단 경로에서 거쳐간 노드 번호를 출력하는 문제다. 접근 방법의 실패더보기더보기dist(A-> i, B -> i)는 dist(i -> A, i -> B)와 동치다. 그래서 모든 정점 Vi에 대해 dist(Vi -> A, Vi -> B)를 구하려 했다. 이는 불필요하다.정점 A, B의 탐색 2번 만으로 구할 수 있다. 이후 해당 글을 참고했다.https://cjh970422.tistory.com/entry/BOJ%EB%B0%B1%EC%A4%80-31230-%EB%AA%A8%EB%B9%84%EC%8A%A4%ED%84%B0%EB%94%94 배운 것 1. 거쳐간 노드를 찾기 위해 탐색에 경로를 같이 저장할 필..