seiwon   4년 전

최단경로 가중치의 합이 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

qwerty0911   3년 전

적어도 여기있는 testcase는 다되는데 왜 틀리징 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.