QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#576122#1701. Exercise RouteMaMengQi100 ✓132ms36192kbC++203.2kb2024-09-19 18:35:312024-09-19 18:35:31

詳細信息


Pretests


Final Tests

Test #1:

score: 7.69231
Accepted
time: 2ms
memory: 12076kb

input:

5 8
1 2
1 3
1 4
1 5
2 3
3 4
4 5
5 2

output:

4

result:

ok single line: '4'

Test #2:

score: 7.69231
Accepted
time: 97ms
memory: 33752kb

input:

100000 200000
44552 76173
55608 76173
76173 79741
76173 76328
24281 76173
38996 76173
76173 86223
71257 76173
52119 76173
58540 76173
53983 76173
76173 82480
76173 86360
25237 76173
33601 76173
47502 76173
86360 94406
27060 38996
3354 76173
22961 76173
76173 95896
11031 47502
34392 76173
22961 57498...

output:

3326161853

result:

ok single line: '3326161853'

Test #3:

score: 7.69231
Accepted
time: 105ms
memory: 30056kb

input:

100000 200000
41657 52156
41657 67787
41657 69681
17492 41657
41657 51534
41657 93484
2136 41657
41657 49856
41657 51809
51809 81861
18148 41657
41657 55862
41657 69338
41657 99632
41657 95668
41657 70823
41657 63232
17145 41657
41657 68254
41657 45042
41657 56945
41657 93098
41657 82492
41657 58704...

output:

3070271196

result:

ok single line: '3070271196'

Test #4:

score: 7.69231
Accepted
time: 93ms
memory: 32048kb

input:

100000 200000
78982 79029
44381 79029
52363 79029
34388 79029
47856 79029
23062 79029
19799 79029
61796 79029
43012 79029
12696 79029
42561 79029
79029 97306
8616 79029
70846 79029
24365 79029
42707 79029
2529 79029
18401 79029
15408 79029
77211 79029
65986 79029
48934 79029
17781 79029
79029 96001
...

output:

2583328471

result:

ok single line: '2583328471'

Test #5:

score: 7.69231
Accepted
time: 75ms
memory: 12340kb

input:

1000 200000
3 84
3 488
194 488
3 467
3 203
194 960
203 327
327 760
237 760
408 760
408 485
485 933
188 408
577 933
35 485
932 933
219 932
219 726
31 726
529 726
529 765
495 765
495 785
33 529
785 987
33 115
86 785
941 987
86 802
691 802
691 786
88 691
88 101
543 786
101 627
345 627
345 573
480 573
4...

output:

13223522111

result:

ok single line: '13223522111'

Test #6:

score: 7.69231
Accepted
time: 71ms
memory: 12376kb

input:

1000 200000
745 766
642 745
346 745
462 745
391 745
435 462
316 391
391 902
435 773
435 635
321 902
183 642
316 881
642 769
823 881
823 842
342 635
466 842
842 905
383 905
466 772
632 905
632 809
641 772
342 949
122 641
86 122
90 949
523 809
86 940
122 280
280 520
280 464
92 520
58 520
58 281
897 94...

output:

13176304744

result:

ok single line: '13176304744'

Test #7:

score: 7.69231
Accepted
time: 77ms
memory: 12124kb

input:

1000 200000
511 547
55 547
547 705
229 547
245 705
245 603
374 547
374 623
622 705
55 429
516 705
347 374
229 602
347 539
273 429
603 614
547 592
357 511
539 774
410 774
764 774
8 357
238 774
547 736
271 764
346 736
8 13
764 803
274 346
1 736
77 274
565 774
346 722
450 722
1 776
450 694
5 776
5 866
...

output:

13156418314

result:

ok single line: '13156418314'

Test #8:

score: 7.69231
Accepted
time: 125ms
memory: 34184kb

input:

100000 200000
41567 85457
57453 85457
37221 57453
27429 37221
27429 53094
53094 90573
80846 90573
80846 90606
7155 90606
7155 92114
55498 92114
54270 55498
29897 54270
14656 29897
14656 14657
14037 14657
14037 59791
6081 59791
6081 36638
24008 36638
24008 61102
61102 90587
57491 90587
8423 57491
877...

output:

3341735103

result:

ok single line: '3341735103'

Test #9:

score: 7.69231
Accepted
time: 76ms
memory: 30036kb

input:

100000 200000
60594 99666
37999 60594
67210 99666
60594 85314
37999 45900
55052 99666
58780 99666
3392 85314
26361 55052
3392 20750
58427 60594
37999 89326
54011 99666
20750 26247
37999 39738
3392 57257
45900 77421
39038 85314
38219 60594
8703 85314
3392 40851
53805 89326
20007 26361
26312 57257
399...

output:

2985450973

result:

ok single line: '2985450973'

Test #10:

score: 7.69231
Accepted
time: 114ms
memory: 35952kb

input:

100000 200000
20588 46235
46235 81711
46235 99408
20609 46235
16308 46235
28159 46235
39074 46235
42144 46235
5074 46235
21507 46235
33471 46235
46235 83370
46235 68280
46235 99336
22265 46235
46235 90344
28514 46235
37784 46235
46235 83543
3336 46235
46194 46235
46235 58619
3302 46235
46235 69049
4...

output:

2692241971

result:

ok single line: '2692241971'

Test #11:

score: 7.69231
Accepted
time: 115ms
memory: 36192kb

input:

100000 200000
10041 28816
8747 28816
28816 97978
6816 28816
28816 92275
22116 28816
28816 56189
28816 42690
28816 59433
28816 68592
17852 28816
28816 30484
2162 28816
28816 88092
15659 28816
28816 45562
28816 96609
28816 92159
28816 41617
28816 41638
12939 28816
28816 37683
28816 32580
28816 67878
2...

output:

2664838662

result:

ok single line: '2664838662'

Test #12:

score: 7.69231
Accepted
time: 132ms
memory: 32420kb

input:

100000 200000
46607 97807
5147 46607
19655 97807
5147 42926
5147 35150
19655 25056
14823 19655
14823 56091
14823 98140
24957 56091
25056 94942
13795 35150
46313 98140
75040 94942
35623 75040
13795 35955
35623 50412
31296 35623
24679 35955
31296 72589
35623 80878
35758 80878
17443 24679
76923 80878
2...

output:

3321144572

result:

ok single line: '3321144572'

Test #13:

score: 7.69231
Accepted
time: 114ms
memory: 32416kb

input:

100000 200000
23846 32723
32723 67002
32723 93923
32723 74501
32723 54730
32723 35871
32723 83602
32723 45140
25149 83602
32723 60309
32723 88540
32723 66707
35871 55016
55016 81711
30774 83602
35871 83550
32723 82137
32723 33579
70226 83602
55016 91867
83550 89622
32723 37756
1709 45140
1314 91867
...

output:

3315969628

result:

ok single line: '3315969628'