QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#786925#4502. Flowery TrailsGuanYunchangWA 115ms12304kbC++172.2kb2024-11-27 02:05:002024-11-27 02:05:01

詳細信息

Test #1:

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

input:

10 15
0 1 580
1 4 90
1 4 90
4 9 250
4 2 510
2 7 600
7 3 200
3 3 380
3 0 150
0 3 100
7 8 500
7 9 620
9 6 510
6 5 145
5 9 160

output:

3860

result:

ok single line: '3860'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

4 7
0 1 1
0 2 2
0 3 10
0 3 3
1 3 2
2 3 1
1 1 1

output:

18

result:

ok single line: '18'

Test #3:

score: 0
Accepted
time: 105ms
memory: 12304kb

input:

500 249500
0 1 1
0 1 1
0 2 1000
0 2 1000
0 3 1000
0 3 1000
0 4 1000
0 4 1000
0 5 1000
0 5 1000
0 6 1000
0 6 1000
0 7 1000
0 7 1000
0 8 1000
0 8 1000
0 9 1000
0 9 1000
0 10 1000
0 10 1000
0 11 1000
0 11 1000
0 12 1000
0 12 1000
0 13 1000
0 13 1000
0 14 1000
0 14 1000
0 15 1000
0 15 1000
0 16 1000
0 1...

output:

1996

result:

ok single line: '1996'

Test #4:

score: 0
Accepted
time: 103ms
memory: 12284kb

input:

500 249500
0 1 1
0 1 10
0 2 999
0 2 1000
0 3 999
0 3 1000
0 4 999
0 4 1000
0 5 999
0 5 1000
0 6 999
0 6 1000
0 7 999
0 7 1000
0 8 999
0 8 1000
0 9 999
0 9 1000
0 10 999
0 10 1000
0 11 999
0 11 1000
0 12 999
0 12 1000
0 13 999
0 13 1000
0 14 999
0 14 1000
0 15 999
0 15 1000
0 16 999
0 16 1000
0 17 99...

output:

998

result:

ok single line: '998'

Test #5:

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

input:

4096 245680
0 1 1
0 2 1
1 3 1
1 4 1
2 5 1
2 6 1
3 7 1
3 8 1
4 9 1
4 10 1
5 11 1
5 12 1
6 13 1
6 14 1
7 15 1
7 16 1
8 17 1
8 18 1
9 19 1
9 20 1
10 21 1
10 22 1
11 23 1
11 24 1
12 25 1
12 26 1
13 27 1
13 28 1
14 29 1
14 30 1
15 31 1
15 32 1
16 33 1
16 34 1
17 35 1
17 36 1
18 37 1
18 38 1
19 39 1
19 40...

output:

491360

result:

ok single line: '491360'

Test #6:

score: 0
Accepted
time: 103ms
memory: 11536kb

input:

5000 246585
0 1 1
0 2 1
1 3 1
1 4 1
2 5 1
2 6 1
3 7 1
3 8 1
4 9 1
4 10 1
5 11 1
5 12 1
6 13 1
6 14 1
7 15 1
7 16 1
8 17 1
8 18 1
9 19 1
9 20 1
10 21 1
10 22 1
11 23 1
11 24 1
12 25 1
12 26 1
13 27 1
13 28 1
14 29 1
14 30 1
15 31 1
15 32 1
16 33 1
16 34 1
17 35 1
17 36 1
18 37 1
18 38 1
19 39 1
19 40...

output:

12284

result:

ok single line: '12284'

Test #7:

score: -100
Wrong Answer
time: 115ms
memory: 11832kb

input:

10000 250000
965 4848 16
6750 3591 929
5262 5262 21
3000 6111 852
2000 8065 427
4660 4660 958
7198 7198 780
7662 7662 736
9616 9616 264
7620 6218 259
1162 3439 967
7244 3154 388
9684 9684 621
274 1048 221
4212 4212 40
4820 7468 484
1412 1937 477
7684 7327 741
9249 5484 225
4584 4584 578
8285 1905 33...

output:

62

result:

wrong answer 1st lines differ - expected: '76', found: '62'