[BOJ 1753]

문제 바로가기 : https://www.acmicpc.net/problem/1753
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

시작점이 input으로 주어진다. 이 시작점으로부터 다른 정점까지 가는 최단 거리를 구하면 된다.
다익스트라 알고리즘을 사용하며 우선순위 큐(pq)에 들어간 값 중 중복된 값은 visited를 이용해 넘어가야 TLE를 안받는다.