QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#676543#5458. Shortest Path QueryHuangHanShengWA 43ms12416kbC++202.2kb2024-10-25 21:59:112024-10-25 21:59:11

详细

Test #1:

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

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

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:

4250000
4929000
5840000
6607000
2090000
134000
1010000
202000
88000
5621000
246000
1939000
6357000
4235000
4606000
1527000
1050000
692000
3275000
278000
675000
4653000
4296000
3947000
6975000
3661000
4274000
2032000
957000
7301000
2598000
6489000
1690000
2219000
777000
5182000
2271000
5591000
637000...

result:

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