QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83469#5458. Shortest Path QueryjuruocjlWA 11ms9668kbC++202.8kb2023-03-02 08:29:572024-06-21 12:37:49

詳細信息

Test #1:

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

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

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'