QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75816#5458. Shortest Path QueryArraiter#WA 33ms18224kbC++172.7kb2023-02-06 11:58:452023-02-06 11:58:48

详细

Test #1:

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

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

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:

171090050
250459598
258589143
259699419
104338880
16685198
59196446
64713954
46949896
245672377
94777502
84753103
267419449
192242757
216482422
147454419
111021650
80187604
247374700
111782626
121405290
249524638
191332392
202049239
343798460
173714177
174899498
97998224
96431009
280559577
164349486...

result:

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