1753번 - 최단경로
최단경로 가중치의 합이 11이 넘어가니,
저처럼 바보같이 #define MAX_W 11라고 하셨다면... 9999999 처럼 큰 수를 넣어보세요.
------------------------------------------------
입력
4 311 2 102 3 103 4 10
정답
0102030
2 1
1
1 2 2
0
2
10 911 2 92 8 97 3 105 6 63 4 74 5 26 10 88 5 42 3 10
0919262228INF18INF36
적어도 여기있는 testcase는 다되는데 왜 틀리징 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
seiwon 4년 전 7
최단경로 가중치의 합이 11이 넘어가니,
저처럼 바보같이 #define MAX_W 11라고 하셨다면... 9999999 처럼 큰 수를 넣어보세요.
------------------------------------------------
입력
4 3
1
1 2 10
2 3 10
3 4 10
정답
0
10
20
30
------------------------------------------------
입력
2 1
1
1 2 2
정답
0
2
------------------------------------------------
입력
10 9
1
1 2 9
2 8 9
7 3 10
5 6 6
3 4 7
4 5 2
6 10 8
8 5 4
2 3 10
정답
0
9
19
26
22
28
INF
18
INF
36