QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#315394#8001. 公交线路Register100 ✓402ms92880kbC++141.6kb2024-01-27 13:02:542024-01-27 13:02:55

详细

Test #1:

score: 5
Accepted
time: 1ms
memory: 8084kb

input:

6
2 3
6 4
3 6
5 1
2 1

output:

29696

result:

ok 1 number(s): "29696"

Test #2:

score: 5
Accepted
time: 0ms
memory: 7760kb

input:

6
2 5
5 6
4 5
3 5
1 3

output:

28300

result:

ok 1 number(s): "28300"

Test #3:

score: 5
Accepted
time: 1ms
memory: 8080kb

input:

6
5 6
1 3
1 6
6 2
4 6

output:

28300

result:

ok 1 number(s): "28300"

Test #4:

score: 5
Accepted
time: 0ms
memory: 7828kb

input:

10
5 9
4 1
3 6
7 2
9 10
1 5
10 7
7 8
10 6

output:

289372450

result:

ok 1 number(s): "289372450"

Test #5:

score: 5
Accepted
time: 1ms
memory: 10092kb

input:

10
7 2
7 8
2 5
10 4
3 4
1 7
2 9
4 6
8 6

output:

49248931

result:

ok 1 number(s): "49248931"

Test #6:

score: 5
Accepted
time: 1ms
memory: 7888kb

input:

10
10 6
6 5
6 3
9 8
9 6
10 7
4 1
4 9
2 10

output:

988134025

result:

ok 1 number(s): "988134025"

Test #7:

score: 5
Accepted
time: 0ms
memory: 7784kb

input:

10
9 8
7 1
1 8
3 5
2 9
10 9
4 8
5 8
6 1

output:

715692613

result:

ok 1 number(s): "715692613"

Test #8:

score: 5
Accepted
time: 374ms
memory: 92724kb

input:

2875
2669 435
473 838
1040 343
857 2027
1983 764
2420 719
1042 1284
239 1269
546 2305
2203 927
2827 972
242 262
2528 1885
1106 2457
690 1843
2282 697
1538 1937
2315 1817
2720 928
381 568
2288 2058
1715 2080
752 987
1262 348
2181 270
609 214
2377 55
870 1970
1532 1310
1522 1536
1274 1051
646 1135
196...

output:

120122964

result:

ok 1 number(s): "120122964"

Test #9:

score: 5
Accepted
time: 390ms
memory: 92880kb

input:

2923
383 1614
1665 1544
2468 2163
257 1400
1093 214
2721 2083
1115 2684
2572 1557
1888 2045
1889 1742
85 2467
92 2598
61 1846
1709 322
1634 2396
217 1178
362 1595
1361 147
2736 16
218 2589
1800 2704
1242 1913
2295 2859
2668 818
1763 2132
465 2860
207 1494
494 805
616 1670
1647 1436
790 828
321 1206
...

output:

298819672

result:

ok 1 number(s): "298819672"

Test #10:

score: 5
Accepted
time: 402ms
memory: 91932kb

input:

2886
1887 1647
1190 1165
2764 2269
1411 2213
706 507
2403 434
1419 1939
2786 963
69 1513
2815 2212
2749 593
1440 1759
359 1220
1873 2835
2021 728
1781 1558
797 2554
1405 1924
2136 1826
2024 1262
65 2682
2640 128
2853 1362
109 1548
1603 897
17 660
1705 2434
1512 1762
2594 2797
1515 279
43 1605
87 967...

output:

881424206

result:

ok 1 number(s): "881424206"

Test #11:

score: 5
Accepted
time: 2ms
memory: 12060kb

input:

97
73 35
15 53
60 45
35 18
23 50
8 25
73 66
29 79
86 16
69 32
90 51
52 41
82 68
16 46
32 46
87 76
13 12
84 28
84 74
15 73
55 23
22 69
39 95
51 91
2 42
37 24
88 70
5 41
16 27
55 39
1 24
74 22
97 38
67 96
48 59
53 2
97 21
14 33
93 2
59 85
44 18
4 65
81 70
20 87
97 91
89 55
68 10
82 26
30 5
2 3
6 9
80 ...

output:

327375684

result:

ok 1 number(s): "327375684"

Test #12:

score: 5
Accepted
time: 2ms
memory: 10340kb

input:

100
73 46
74 32
37 91
52 94
40 33
39 8
6 8
53 41
72 74
41 18
34 42
64 43
85 1
33 67
2 68
50 13
63 29
62 68
62 12
10 82
75 82
12 28
98 13
63 87
44 68
86 76
54 37
9 97
65 9
23 7
22 41
93 15
63 84
59 78
82 97
19 97
49 90
11 93
47 29
43 83
27 15
81 54
54 29
21 61
48 44
28 24
65 72
16 38
88 100
68 70
77 ...

output:

897294509

result:

ok 1 number(s): "897294509"

Test #13:

score: 5
Accepted
time: 2ms
memory: 14388kb

input:

100
66 48
34 14
69 58
15 54
11 74
11 26
85 16
52 19
9 96
14 2
49 83
91 47
38 75
27 84
44 10
55 77
77 23
41 67
19 58
48 22
64 80
63 31
38 17
57 52
32 50
96 70
7 45
43 22
61 12
89 13
94 92
67 88
14 71
1 68
94 78
32 67
27 72
73 44
18 90
61 1
17 2
75 29
7 41
49 28
71 78
57 99
89 82
21 3
46 95
85 35
63 1...

output:

654531193

result:

ok 1 number(s): "654531193"

Test #14:

score: 5
Accepted
time: 2ms
memory: 12276kb

input:

99
99 40
34 26
9 82
51 23
13 3
30 37
61 72
32 63
4 14
19 35
95 79
10 16
72 44
70 17
87 92
24 87
92 66
14 8
47 52
52 50
73 57
50 58
93 33
5 6
42 34
55 64
73 60
18 30
22 52
82 49
30 89
97 76
34 85
44 2
90 80
61 86
62 38
19 21
45 62
80 27
67 61
20 33
98 50
64 60
59 93
11 76
75 29
71 30
63 79
15 53
16 6...

output:

886626024

result:

ok 1 number(s): "886626024"

Test #15:

score: 5
Accepted
time: 4ms
memory: 20852kb

input:

494
487 439
42 258
53 418
97 251
307 18
33 167
174 25
18 258
429 147
47 437
144 73
406 161
420 297
281 364
471 426
151 234
492 44
175 348
241 460
340 141
139 142
494 186
435 343
416 33
251 434
356 78
370 466
317 60
54 230
476 358
426 364
102 189
217 456
8 24
427 303
460 224
20 390
273 182
436 438
32...

output:

580593594

result:

ok 1 number(s): "580593594"

Test #16:

score: 5
Accepted
time: 4ms
memory: 18388kb

input:

478
311 67
163 381
282 172
217 141
319 274
128 363
452 348
259 234
39 251
118 125
336 46
463 462
164 372
91 383
108 164
287 410
284 214
286 257
129 166
220 328
403 194
173 167
36 388
244 416
317 39
300 11
100 162
32 460
127 390
92 185
226 267
136 97
288 409
204 331
470 115
181 38
350 238
456 187
344...

output:

782076576

result:

ok 1 number(s): "782076576"

Test #17:

score: 5
Accepted
time: 9ms
memory: 20512kb

input:

483
357 199
148 479
452 445
400 317
155 219
324 270
425 67
44 270
12 464
73 179
432 230
410 439
17 55
62 446
187 346
449 473
301 353
184 136
180 344
318 381
218 323
225 453
43 302
278 200
164 432
196 6
132 360
101 340
463 404
29 333
6 141
49 340
359 96
380 365
253 244
435 278
256 88
208 142
69 479
4...

output:

335765358

result:

ok 1 number(s): "335765358"

Test #18:

score: 5
Accepted
time: 9ms
memory: 22816kb

input:

498
208 286
418 457
57 37
58 440
326 419
195 208
482 315
103 363
47 164
477 270
38 250
3 362
10 361
271 415
263 29
443 464
78 3
105 260
174 312
335 269
358 322
426 30
219 286
159 79
86 361
345 314
464 294
18 488
162 370
88 183
170 8
248 307
363 200
407 61
337 373
321 378
68 384
368 146
291 468
82 15...

output:

98998708

result:

ok 1 number(s): "98998708"

Test #19:

score: 5
Accepted
time: 218ms
memory: 92656kb

input:

3000
2323 1801
1801 2786
1801 1576
1801 217
2499 394
525 1785
1473 2608
2086 1801
1279 395
2129 2080
422 1844
1113 1473
239 1223
1643 1473
1473 2079
2230 2334
2343 927
1897 1801
1473 14
1473 2815
2949 830
1948 799
935 947
1473 2201
285 89
1801 293
1801 2413
1801 11
1473 1284
2709 265
1801 1518
1732 ...

output:

369871348

result:

ok 1 number(s): "369871348"

Test #20:

score: 5
Accepted
time: 192ms
memory: 92028kb

input:

3000
1314 1680
2794 951
951 863
461 2475
1607 2475
951 593
2887 2475
1461 951
2730 52
1845 951
2366 814
784 2475
669 1150
951 133
2475 2382
2814 2475
951 455
341 1618
2710 2475
2475 1444
1143 2484
951 1527
1386 1887
2475 251
463 2475
2355 147
2099 951
951 299
2475 1814
1015 2475
1182 2812
2612 2147
...

output:

26129954

result:

ok 1 number(s): "26129954"