QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#880783#10017. Experiments With Divine TreesUndercover#AC ✓81ms38188kbC++233.3kb2025-02-03 20:05:262025-02-03 20:05:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 15ms
memory: 22540kb

input:

3
1 3
3 2

output:

8

result:

ok answer is '8'

Test #2:

score: 0
Accepted
time: 12ms
memory: 25092kb

input:

4
1 2
2 3
2 4

output:

10

result:

ok answer is '10'

Test #3:

score: 0
Accepted
time: 15ms
memory: 22524kb

input:

7
1 2
1 4
1 5
1 6
2 3
2 7

output:

84

result:

ok answer is '84'

Test #4:

score: 0
Accepted
time: 72ms
memory: 36000kb

input:

100000
1 2
3 4
2 4
5 6
4 6
7 8
6 8
9 10
8 10
10 11
11 12
13 14
12 14
15 16
14 16
17 18
16 18
19 20
18 20
21 22
20 22
22 23
23 24
25 26
24 26
27 28
26 28
29 30
28 30
31 32
30 32
33 34
32 34
35 36
34 36
37 38
36 38
39 40
38 40
40 41
41 42
43 44
42 44
45 46
44 46
47 48
46 48
48 49
49 50
51 52
50 52
53 ...

output:

417443307

result:

ok answer is '417443307'

Test #5:

score: 0
Accepted
time: 63ms
memory: 36960kb

input:

100000
1 2
3 4
2 4
5 6
4 6
7 8
6 8
8 9
9 10
11 12
10 12
13 14
12 14
15 16
14 16
17 18
16 18
19 20
18 20
21 22
20 22
23 24
22 24
25 26
24 26
27 28
26 28
29 30
28 30
31 32
30 32
33 34
32 34
35 36
34 36
37 38
36 38
39 40
38 40
41 42
40 42
43 44
42 44
45 46
44 46
47 48
46 48
49 50
48 50
51 52
50 52
53 5...

output:

648876680

result:

ok answer is '648876680'

Test #6:

score: 0
Accepted
time: 61ms
memory: 38188kb

input:

100000
1 2
3 4
2 4
5 6
4 6
7 8
6 8
9 10
8 10
11 12
10 12
13 14
12 14
14 15
15 16
17 18
16 18
19 20
18 20
21 22
20 22
23 24
22 24
25 26
24 26
27 28
26 28
28 29
29 30
30 31
31 32
33 34
32 34
35 36
34 36
37 38
36 38
39 40
38 40
41 42
40 42
43 44
42 44
44 45
45 46
47 48
46 48
49 50
48 50
51 52
50 52
53 ...

output:

541222618

result:

ok answer is '541222618'

Test #7:

score: 0
Accepted
time: 15ms
memory: 21908kb

input:

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

output:

512

result:

ok answer is '512'

Test #8:

score: 0
Accepted
time: 14ms
memory: 25432kb

input:

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

output:

2974

result:

ok answer is '2974'

Test #9:

score: 0
Accepted
time: 15ms
memory: 25076kb

input:

15
1 10
2 1
4 2
12 10
14 10
2 7
10 9
2 6
11 9
15 12
6 8
11 5
2 13
3 5

output:

26762

result:

ok answer is '26762'

Test #10:

score: 0
Accepted
time: 16ms
memory: 22368kb

input:

1000
1 2
3 4
2 4
5 6
4 6
7 8
6 8
9 10
8 10
11 12
10 12
13 14
12 14
15 16
14 16
17 18
16 18
19 20
18 20
21 22
20 22
23 24
22 24
25 26
24 26
27 28
26 28
29 30
28 30
31 32
30 32
33 34
32 34
34 35
35 36
36 37
37 38
39 40
38 40
41 42
40 42
43 44
42 44
45 46
44 46
47 48
46 48
49 50
48 50
51 52
50 52
53 54...

output:

714490915

result:

ok answer is '714490915'

Test #11:

score: 0
Accepted
time: 15ms
memory: 23464kb

input:

146
73 25
105 99
39 77
40 78
85 118
136 7
42 133
47 4
14 114
124 138
14 100
56 21
20 94
4 46
54 9
111 137
16 132
145 25
109 82
25 91
127 106
39 8
75 131
60 130
18 88
130 8
74 115
7 88
73 29
37 47
11 61
62 80
96 23
63 75
146 67
20 24
88 22
134 131
138 69
104 5
95 11
126 120
36 44
99 81
6 137
72 119
4...

output:

828833024

result:

ok answer is '828833024'

Test #12:

score: 0
Accepted
time: 15ms
memory: 22908kb

input:

66
31 35
63 41
9 15
29 17
32 20
49 47
64 34
23 6
31 10
40 58
52 26
31 14
38 36
32 14
13 60
18 31
43 5
28 50
12 23
7 48
21 60
16 63
38 35
49 24
5 41
11 19
50 65
54 16
39 24
11 53
31 49
48 9
27 57
5 40
50 32
38 29
26 55
5 56
6 35
4 27
44 61
40 24
30 21
47 11
32 51
3 25
33 52
57 45
3 62
62 61
63 8
3 6
...

output:

763494387

result:

ok answer is '763494387'

Test #13:

score: 0
Accepted
time: 15ms
memory: 22760kb

input:

1127
850 835
451 1049
731 571
755 215
989 899
97 448
314 912
765 684
940 554
306 190
808 585
495 1044
100 765
206 590
10 616
466 317
744 922
734 71
576 179
381 426
111 728
415 562
492 835
253 417
1039 825
206 523
487 73
96 805
1079 220
96 395
233 591
921 916
365 112
70 436
1024 759
312 963
639 38
77...

output:

455217796

result:

ok answer is '455217796'

Test #14:

score: 0
Accepted
time: 16ms
memory: 22172kb

input:

1312
1043 1255
1281 712
791 175
85 627
643 85
82 262
1078 583
687 1264
716 4
855 473
585 492
116 636
372 297
673 517
305 562
451 759
979 1269
592 1213
806 583
307 1206
743 1119
688 564
949 1000
707 1198
534 738
272 357
727 464
118 362
526 673
900 15
1067 1199
1239 287
255 604
438 603
310 252
1203 18...

output:

153230068

result:

ok answer is '153230068'

Test #15:

score: 0
Accepted
time: 16ms
memory: 22264kb

input:

1450
368 756
371 272
959 1408
678 472
1308 480
1276 1156
1427 662
817 633
45 1084
679 1396
788 83
1247 373
106 440
66 1300
209 1336
317 294
937 1180
820 205
56 1124
536 703
1070 1280
551 1199
1301 569
922 794
908 854
1101 881
1280 1372
1232 801
519 1117
893 313
556 679
524 825
964 1038
1287 660
1080...

output:

343464900

result:

ok answer is '343464900'

Test #16:

score: 0
Accepted
time: 13ms
memory: 22100kb

input:

1644
394 812
903 280
1601 861
528 494
1632 1471
777 319
1176 656
209 562
948 360
1361 1443
866 68
1345 1022
1077 27
768 824
574 260
1046 1506
152 352
939 1283
662 1370
546 858
579 436
1257 758
1100 893
100 524
1474 26
33 735
374 343
1202 1167
969 539
14 1139
855 198
476 1546
1631 681
350 11
980 1627...

output:

290161458

result:

ok answer is '290161458'

Test #17:

score: 0
Accepted
time: 16ms
memory: 24912kb

input:

187
50 117
94 67
44 124
16 60
67 112
163 143
100 157
95 91
49 79
27 157
144 58
152 41
69 45
89 80
160 6
39 72
90 3
45 50
64 168
182 1
142 88
174 37
126 142
167 173
47 141
126 164
86 105
20 100
15 18
59 148
11 37
145 134
87 156
62 81
59 24
127 28
30 143
153 171
114 173
34 96
43 66
82 157
123 183
46 1...

output:

274019725

result:

ok answer is '274019725'

Test #18:

score: 0
Accepted
time: 15ms
memory: 23620kb

input:

141
73 85
4 128
60 84
49 73
72 36
45 115
27 137
116 25
13 62
19 79
76 8
117 105
11 74
130 70
33 116
129 17
43 117
100 22
141 71
83 31
93 57
126 37
88 44
42 135
135 72
9 61
120 125
36 117
77 46
41 103
56 73
74 9
38 130
85 55
73 101
9 65
62 23
132 51
94 44
119 136
96 109
66 74
48 7
4 113
80 120
62 14
...

output:

690628528

result:

ok answer is '690628528'

Test #19:

score: 0
Accepted
time: 16ms
memory: 22292kb

input:

199
32 41
129 119
125 15
59 43
186 47
106 129
52 163
73 82
72 148
47 162
28 92
42 127
139 90
96 89
60 56
174 1
53 101
159 42
113 120
103 157
33 95
84 38
92 49
158 182
177 100
52 83
14 117
25 144
1 53
61 145
2 51
154 128
106 69
11 46
6 93
2 1
65 76
15 14
14 178
143 157
70 169
30 156
176 164
18 118
37...

output:

691841422

result:

ok answer is '691841422'

Test #20:

score: 0
Accepted
time: 15ms
memory: 21812kb

input:

71
5 48
31 25
38 48
41 4
21 3
31 36
7 6
64 26
33 71
20 52
68 31
56 40
57 22
23 63
36 55
62 61
22 42
51 15
24 46
4 47
53 56
35 27
61 20
69 47
16 46
71 68
17 10
41 2
19 7
30 43
56 45
11 64
1 50
3 34
59 61
14 71
10 61
4 30
29 67
19 39
65 50
23 31
67 10
64 47
71 32
63 35
38 28
24 53
22 51
7 70
4 25
64 5...

output:

29408486

result:

ok answer is '29408486'

Test #21:

score: 0
Accepted
time: 13ms
memory: 22724kb

input:

103
77 83
49 63
41 39
66 10
80 69
90 9
24 95
41 29
16 13
14 102
57 93
54 59
36 59
64 76
72 4
25 12
67 24
56 63
78 10
36 97
48 62
18 48
20 28
51 88
86 66
21 103
61 40
84 23
90 14
91 11
14 30
78 32
19 41
16 68
88 41
84 7
91 35
28 34
102 36
31 71
72 35
46 66
91 58
89 80
57 68
96 53
98 43
92 78
2 94
19 ...

output:

893432270

result:

ok answer is '893432270'

Test #22:

score: 0
Accepted
time: 12ms
memory: 22444kb

input:

95
14 66
32 19
10 12
79 62
65 81
75 1
89 51
57 19
7 66
61 72
90 87
66 50
95 63
6 65
58 64
68 39
60 2
54 17
20 56
70 94
88 77
11 28
79 42
32 74
72 35
15 90
47 8
58 83
89 58
34 61
33 61
40 68
58 92
71 57
42 87
70 28
86 92
31 24
26 66
61 18
89 66
3 73
54 9
79 16
29 46
42 91
60 48
40 63
23 13
87 66
40 4...

output:

472467942

result:

ok answer is '472467942'

Test #23:

score: 0
Accepted
time: 17ms
memory: 22152kb

input:

64
62 25
20 49
26 30
31 59
7 2
22 26
14 55
57 44
37 36
41 62
63 7
32 47
26 34
7 19
44 43
35 12
50 7
37 8
54 28
40 31
5 51
42 48
21 40
4 64
17 4
29 59
1 47
35 25
14 10
26 45
56 39
6 46
50 17
11 5
14 16
1 60
9 18
28 3
33 61
24 7
30 5
20 39
39 44
44 28
13 15
53 28
45 46
1 25
10 26
59 45
23 8
55 58
39 4...

output:

74964417

result:

ok answer is '74964417'

Test #24:

score: 0
Accepted
time: 13ms
memory: 25508kb

input:

128
39 10
22 68
3 54
19 77
120 80
6 58
48 101
98 23
63 88
103 82
22 10
109 113
118 22
125 93
100 99
35 4
44 3
108 68
103 119
74 107
125 88
114 21
80 18
56 8
32 118
91 112
1 107
23 117
21 89
3 90
13 92
104 87
7 20
67 50
24 80
115 40
52 97
43 102
34 13
63 37
53 33
55 5
60 48
17 95
6 86
32 116
60 72
12...

output:

53166936

result:

ok answer is '53166936'

Test #25:

score: 0
Accepted
time: 14ms
memory: 25088kb

input:

124
44 119
30 44
98 30
118 93
60 81
60 18
8 41
46 124
8 99
84 23
56 90
111 86
31 58
58 76
58 100
22 46
106 87
94 114
68 119
46 35
68 38
100 79
121 54
50 83
53 104
45 27
102 8
120 40
47 89
8 20
36 58
108 89
77 46
12 58
67 69
120 72
70 104
80 113
60 61
116 32
16 120
20 121
96 36
35 103
39 29
79 87
84 ...

output:

775023586

result:

ok answer is '775023586'

Test #26:

score: 0
Accepted
time: 15ms
memory: 25532kb

input:

198
63 136
152 123
107 117
6 166
153 165
112 109
46 188
154 132
137 170
96 160
153 19
108 55
9 198
63 153
198 49
153 64
32 125
21 185
51 87
142 144
69 165
46 88
98 144
21 73
123 180
169 179
103 51
37 49
59 168
22 46
181 129
23 76
144 70
168 8
83 48
21 114
101 131
96 86
53 21
195 147
62 23
32 3
53 89...

output:

829869388

result:

ok answer is '829869388'

Test #27:

score: 0
Accepted
time: 78ms
memory: 29868kb

input:

99813
27727 6143
16605 488
91986 86393
93817 76332
96943 14396
23255 92371
58066 68547
36582 24423
95692 13156
72517 83470
11850 80748
48104 29328
33168 90434
18806 71255
66643 76428
90732 7652
82202 72765
22661 93904
83600 85034
74754 147
49800 28445
68995 61227
64 31429
88429 35957
41963 31641
492...

output:

647700373

result:

ok answer is '647700373'

Test #28:

score: 0
Accepted
time: 81ms
memory: 31556kb

input:

99919
2329 79296
97659 28830
96790 17180
96405 5285
9571 10096
37421 89385
66503 27513
53564 59636
44651 16411
78094 18285
45942 68983
13264 63669
12906 9310
81681 3409
86774 91369
87470 55303
40860 38903
24124 5077
51584 10862
34172 18795
30553 6579
56489 62902
73190 51844
7206 18877
55703 31
17346...

output:

579871756

result:

ok answer is '579871756'

Test #29:

score: 0
Accepted
time: 80ms
memory: 30076kb

input:

99086
95555 80987
39836 92946
87663 90041
27971 97434
44841 81903
46925 38479
67371 69323
35611 10670
84424 8907
52661 31458
33764 1490
85589 27616
68881 92332
75400 38846
91934 31820
79701 69692
67747 3468
38249 31939
8031 25752
77240 85272
91948 63892
96098 12318
73125 68803
27824 89733
90772 5734...

output:

841378424

result:

ok answer is '841378424'

Test #30:

score: 0
Accepted
time: 77ms
memory: 31884kb

input:

99946
65033 84637
48733 54864
92886 5310
17793 97211
77815 5918
84956 44557
86218 93575
30187 23864
67568 46127
68184 79285
17089 97333
38137 69717
74713 61274
76973 48787
79386 15579
4323 88768
41510 35415
20977 28434
26354 41442
54918 9587
8725 23963
6899 83478
73214 42872
50666 73764
28603 29459
...

output:

236849085

result:

ok answer is '236849085'

Test #31:

score: 0
Accepted
time: 74ms
memory: 30012kb

input:

99526
34201 90687
48587 94467
41741 44251
33647 86397
10538 62228
91764 52243
5969 82650
3528 69247
56194 52036
23204 58075
26252 36156
60916 14958
49227 79787
85686 87784
47005 90331
29830 11314
93151 31493
18811 20386
97853 59271
12486 64816
10985 50979
94078 46741
50906 78196
76081 85785
18017 62...

output:

909917957

result:

ok answer is '909917957'

Test #32:

score: 0
Accepted
time: 79ms
memory: 32224kb

input:

99195
72217 55512
55415 1390
69090 80753
28099 15271
47196 41246
83138 9278
13948 38121
91403 27147
94188 92547
46986 67436
7156 19811
71596 22704
41323 55496
4979 36879
63201 40243
65708 48528
76319 87660
38431 73737
86143 81018
11404 45824
56235 37985
62383 57869
34932 17619
3976 29705
5872 22642
...

output:

27694010

result:

ok answer is '27694010'

Test #33:

score: 0
Accepted
time: 81ms
memory: 32100kb

input:

99821
6206 22678
54356 76663
85992 96942
72476 65004
22167 51107
39066 28092
54290 85653
50150 60484
8275 6866
32286 91201
23223 98231
20003 60802
16287 12183
40485 70803
74410 28636
50051 74407
73655 2432
38473 38556
65375 77071
96841 73051
37889 54751
71826 74348
10723 50616
2377 83705
62918 43800...

output:

889520775

result:

ok answer is '889520775'

Test #34:

score: 0
Accepted
time: 77ms
memory: 30312kb

input:

99812
41869 70614
36562 88712
32161 83696
33632 24717
50764 92644
52357 15933
24251 30834
283 92984
77436 56597
95509 76781
20957 5462
95841 77263
21163 41330
61859 73869
34876 6410
92097 62115
51863 16918
99420 4731
27892 56143
79973 83599
95500 40470
95081 65176
54804 31057
25659 938
36271 45493
5...

output:

56568577

result:

ok answer is '56568577'

Test #35:

score: 0
Accepted
time: 77ms
memory: 30392kb

input:

99055
54749 31593
5542 64787
40833 56427
82435 71229
53990 22068
38808 88555
95152 49274
15776 32436
74186 23208
81183 65694
13938 8629
94237 4260
53501 17427
46883 9041
36291 91251
77301 65666
15752 2921
39683 84729
90455 3950
76723 84936
18641 98872
96961 90774
69405 9177
51026 5216
31151 57940
63...

output:

957391650

result:

ok answer is '957391650'

Test #36:

score: 0
Accepted
time: 68ms
memory: 36252kb

input:

100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 5...

output:

50245304

result:

ok answer is '50245304'

Test #37:

score: 0
Accepted
time: 53ms
memory: 36380kb

input:

100000
1 25000
2 25000
3 25000
4 25000
5 25000
6 25000
7 25000
8 25000
9 25000
10 25000
11 25000
12 25000
13 25000
14 25000
15 25000
16 25000
17 25000
18 25000
19 25000
20 25000
21 25000
22 25000
23 25000
24 25000
25 25000
26 25000
27 25000
28 25000
29 25000
30 25000
31 25000
32 25000
33 25000
34 25...

output:

979388727

result:

ok answer is '979388727'

Test #38:

score: 0
Accepted
time: 68ms
memory: 35712kb

input:

100000
1 2
3 4
2 4
5 6
4 6
7 8
6 8
9 10
8 10
11 12
10 12
13 14
12 14
15 16
14 16
17 18
16 18
19 20
18 20
21 22
20 22
23 24
22 24
25 26
24 26
27 28
26 28
29 30
28 30
31 32
30 32
33 34
32 34
35 36
34 36
37 38
36 38
39 40
38 40
41 42
40 42
43 44
42 44
45 46
44 46
47 48
46 48
49 50
48 50
51 52
50 52
53 ...

output:

557420712

result:

ok answer is '557420712'

Test #39:

score: 0
Accepted
time: 13ms
memory: 25104kb

input:

2
1 2

output:

4

result:

ok answer is '4'
English 繁體中文 简体中文

Server Time: 2025-02-10 23:12:55 | OpenSource Project