QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#642413#5145. Shortest PathMaMengQiWA 86ms6024kbC++231.5kb2024-10-15 14:03:272024-10-15 14:03:27

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 6024kb

input:

4
3 2 10
1 2 5
2 3 4
3 0 1000000000
3 3 100
1 2 3
1 3 4
2 3 5
4 6 1000000000
1 2 244
1 2 325
1 4 927
3 3 248
2 4 834
3 4 285

output:

125
0
15300
840659991

result:

ok 4 number(s): "125 0 15300 840659991"

Test #2:

score: -100
Wrong Answer
time: 86ms
memory: 4272kb

input:

400
4 7 850187899
1 2 83
1 2 24
3 1 23
2 3 80
3 3 65
1 2 55
2 4 31
4 7 297586795
3 4 54
1 1 66
2 2 75
1 3 68
1 4 27
1 4 29
2 3 96
5 7 217277444
3 3 9
3 4 36
2 2 77
5 5 38
3 3 6
1 2 18
1 2 23
5 6 379032278
5 5 96
4 3 92
3 2 49
4 3 44
1 4 19
1 1 18
5 6 534284598
5 1 59
1 2 2
3 3 55
2 2 24
5 4 34
2 4 7...

output:

191476186
406722183
0
0
1056727835
1114102897
1175623142
656019644
858116309
0
1037006034
633010531
0
696693112
919354187
1120928602
865793975
1089786090
1246879309
0
374201737
455984810
1283236159
322357914
0
1512912779
407812429
1553500573
0
1418017761
989291360
743372489
0
1714253077
0
1187662679...

result:

wrong answer 5th numbers differ - expected: '58483482', found: '1056727835'