1089: [브론즈-68]최소비용(DFS : 가중치 방향그래프 인접리스트)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

가중치 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 최소비용을 출력하는 프로그
램을 작성하세요.


Input

첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연
결정보가 주어진다.

Output

최소비용을 출력합니다.

Sample Input Copy 

5 8
1 2 12
1 3 6
1 4 10
2 3 2
2 5 2
3 4 3
4 2 2
4 5 5

Sample Output Copy 

13

Source/Category

SubmitSubmit RecordStatisticsShowOff!