[백준 1753] 최단경로 (Dijkstra)

https://www.acmicpc.net/problem/1753 1753번: 최단경로 1753번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 최단경로 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 66741 17074 8173 23.196% 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.

입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에... www.acmicpc.net // // main.cpp // boj1753 // // Created by 김병수 on 2020/09/23. // Copyright 2020 coconut.

All rights reserved. // #include