회사 가는 길 - 구름LEVEL
회사 가는 길
Quiz Info
Quiz Info
회사 가는 길
100points
Participant
11
Solved Rate
90.9%
4
1

구름이가 처음으로 출근하는 날입니다.

구름이의 출근 경로에는 출발점과 도착점을 포함하여 경유하는 지역의 수는 a개, 지역을 이동하는 길의 수는 총 b개가 있습니다.

아래 그림을 예로들면, 지역 수(a)가 5개 이동하는 길의 수(b)가 7개가 있습니다.

출발점이 1이고 도착점을 a라고 할 때, 출발점에서 도착점으로 가는 가장 빠른거리를 출력하는 프로그램을 작성하세요.


입력

첫 번째 줄에 지점의 수 a과 경로 수 b이 공백으로 구분되어 입력

다음 줄부터 b줄에 걸쳐서 두 정점의 번호와 거리를 입력

*자기 간선, 멀티 간선이 있을 수 있습니다. 

출력

출근 경로의 최소 비용을 출력

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
57
1210
158
236
241
252
346
453
Output
8
Example 2
Input
711
1247
1369
2457
25124
3437
3559
3686
4627
4794
5721
6740
Output
149
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)