[BOJ] 13549번: 숨바꼭질 3

https://www.acmicpc.net/problem/13549

간선간의 cost가 다른 그래프에서의 최단거리를 찾는 상황이기 때문에 Dijkstra를 활용해도 되지만, cost가 0 혹은 1이기 때문에 0인 경우(즉 순간이동)는 deque의 앞에 넣고, 1인 경우는 deque의 뒤에 넣는 방식으로 $O(200000)$에 해결이 가능합니다.

상식적으로 생각했을 때 음수로 가는건 비효율적일 것 같고, 200000을 넘어가는 것 또한 비효율적일 것이기 때문에 대충 200000 안에서 움직이도록 정해뒀습니다.

https://github.com/blisstoner/BOJ/blob/master/13549.cpp