QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#675268#5458. Shortest Path QueryZhaoZiLongWA 56ms10432kbC++203.0kb2024-10-25 18:14:042024-10-25 18:14:04

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 5580kb

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: 56ms
memory: 10432kb

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:

171095240
213501036
236700733
259706923
89735860
16686377
47103886
64719289
46953907
245680985
94785435
84756073
267428247
173660317
216490840
147464016
111029115
80193155
184791100
78144799
86534865
207123444
191339292
202057940
297596610
173721016
174904973
98002162
96437385
280567292
164358033
27...

result:

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