문제 보기 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 막 다익스트라 문제를 포스팅하고 다음 문제를 풀었는데 또 괜찮은 다익스트라 문제를 발견해서 포스팅하기로 결정하였다. https://mountain-noroo.tistory.com/36 [백준][C#] 1504 특정한 최단 경로 - 골드4 문제 보기 https://www.acmicpc..