BOJ 11779 최소비용 구하기2 - 메모리 초과가 난 이유

간단히 적자면,
내가 dist[src]=0으로 초기화를 안해주었는데, 우선 순위 큐에는 0, src를 넣어줘서 최단거리는 구해졌다. 하지만, dist[src]와, parent[src]가 갱신이 되면서 마지막에 경로를 stack에 넣는 과정에서, parent[src]에 넣어놓았던 값이 바뀌었기 때문에, 계속 stack에 push하게 되어 메모리 초과가 나는 것이다...! 실수 하지 말자. 연습하자! practice makes perfect!