QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#677109#5458. Shortest Path QueryZhangYiDeWA 37ms20472kbC++232.2kb2024-10-26 09:53:182024-10-26 09:53:18

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 9664kb

input:

4 4
1 2 0
1 3 1
2 4 0
3 4 1
3
3 5 2
3 2 4
2 3 4

output:

3
4
4

result:

ok 3 number(s): "3 4 4"

Test #2:

score: -100
Wrong Answer
time: 37ms
memory: 20472kb

input:

50000 100000
1 2 1
2 3 0
3 4 1
4 5 0
5 6 1
6 7 0
7 8 1
8 9 1
9 10 0
10 11 1
11 12 1
12 13 1
13 14 0
14 15 0
15 16 0
16 17 0
17 18 1
18 19 1
19 20 0
20 21 1
21 22 0
22 23 0
23 24 1
24 25 1
25 26 0
26 27 1
27 28 0
28 29 0
29 30 0
30 31 0
31 32 1
32 33 0
33 34 1
34 35 1
35 36 1
36 37 1
37 38 0
38 39 0
...

output:

171601510
213954786
237422882
260559989
89937260
16583542
47158784
64148018
46507676
246146551
93921726
84916601
268064415
174161168
216712706
146741241
110430810
79724992
184605350
77420210
85946760
207488490
191657544
202074037
298290090
173880035
175384186
98073800
95942127
281577499
164038710
27...

result:

wrong answer 1st numbers differ - expected: '164602050', found: '171601510'