QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83471#5458. Shortest Path QueryjuruocjlWA 7ms9072kbC++202.9kb2023-03-02 08:34:172024-06-21 12:37:49

詳細信息

Test #1:

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

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

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:

434447019
367080142
158471020
259640192
580881794
257822054
246196329
445336760
250098900
401458985
206640525
92893799
129939317
241243799
684477930
618587376
587050497
1054170820
991957512
774655097
354331825
290544810
354325668
257601855
391545495
306649809
10974222
29084628
834303503
712153078
10...

result:

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