백준 31723번: 무빙워크 (Python)

문제링크 https://www.acmicpc.net/problem/31723 문제 총평 - 평범한 다익스트라에 아이디어 조금 첨가 문제 접근방식 - 이 문제에 경우 사실 간단합니다. - 먼저 평범한 다익스트라 처럼 간선을 받아주고 무빙워크의 반대 방향으로는 *2의 길이로 받아줍니다. - 이때 이 간선들은 버리지 말고 나중 출력을 위해 따로 모아 놓습니다. - 그리고 다익스트라를 돌리면 1에서부터의 모든 정점의 거리가 나옵니다. - 이때 따로 모아 놓았던 간선을 확인 합니다. 경우의 수 1. dist[u] >= d[v] 인 경우 2. dist[u] < d[v] 인 경우 - 이 두 경우에서 2번을 주목하면 되는데 dist[u] < d[v]라는거는 정점 1에서 u 정점으로 간 이후 u 정점에서 임의의 경로를 ..