작심 24/7

1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net graph[정점 A] = (정점 B, A→B 비용) 으로 값을 입력받은 후 dist[i] = K→i 비용 을 저장한다. 처음에는 모두 무한대로 저장해 두고 K→K일 때만 0을 저장해준다. 우선순위 큐 pq는 비용을 기준으로 오름차순 정렬된다. 제일 처음엔 시작점 K와 K→K 비용 0을 넣어준다. pq의 top에 있는 정점을 mid라 표현할 때, mid에서 바로 갈 수 있는 정점들 to를 탐색해주며 시작점 K→to 비용보다 시작점 K→m..