11779 최소비용 구하기 2

BFS에서도 많이 응용됐던 거쳐오는 순서까지 묻는 문제다 따라서, from이라는 하나의 배열을 만들고 dist가 갱신될 때마다 두 정점의 정보를 넣어주면 된다.

'스페셜저지' 문제라 답이 여러개일 수 있다

 

문제: https://www.acmicpc.net/problem/11779

https://github.com/surinoel/boj/blob/master/11779.cpp

우선순위큐 방식: https://github.com/surinoel/boj/blob/master/11779_pq.cpp