QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431668#4891. 树上的孤独carrotqq0 265ms190992kbC++145.5kb2024-06-05 21:27:302024-06-05 21:27:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 12ms
memory: 97048kb

input:

20 2000 2000
8 15
8 13
14 8
14 7
12 14
12 1
9 13
9 4
5 9
5 10
2 5
2 19
6 19
6 16
11 7
11 20
18 2
18 17
3 6
1395 1783
1395 1735
1735 457
457 739
739 438
438 101
101 441
441 1879
1879 1238
1238 501
501 1732
1732 1910
1910 2000
2000 834
834 917
917 111
111 780
780 1966
1966 1604
1604 623
623 1748
1748 ...

output:

103
81
1
40
1
37
195
6
67
14
3
200
79
75
135
26
53
4
70
25
10
6
12
57
53
100
26
200
24
118
83
20
75
17
201
96
15
48
10
19
57
44
23
2
108
157
5
3
14
93
37
98
8
54
14
39
132
141
162
8
136
15
97
132
113
55
22
52
1
12
40
33
42
13
34
153
101
127
140
200
8
71
67
17
72
9
11
22
173
37
61
46
100
4
53
58
4
40...

result:

wrong answer 1st numbers differ - expected: '105', found: '103'

Subtask #2:

score: 0
Runtime Error

Test #3:

score: 0
Runtime Error

input:

20 200000 500000
8 18
8 4
2 4
2 14
13 4
13 16
6 4
6 3
1 4
1 17
15 6
15 19
7 17
7 11
5 14
5 10
20 7
12 15
9 8
165302 77239
165302 198189
165302 180850
165302 192738
165302 173589
165302 194087
165302 191990
165302 167370
165302 101092
165302 92553
165302 163654
165302 122381
165302 152105
165302 1919...

output:


result:


Subtask #3:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 265ms
memory: 190992kb

input:

20 100000 100000
16 12
16 20
6 12
6 18
2 16
2 8
5 20
5 13
3 6
3 11
19 11
19 17
9 12
9 15
4 15
4 7
10 5
14 15
14 1
85812 94626
85812 91172
91172 93788
93788 96567
96567 75524
75524 23275
23275 98340
98340 81608
81608 91480
91480 75108
75108 56605
56605 93317
93317 41617
41617 77160
77160 727
727 7559...

output:

2565
605
8292
8983
3548
9180
635
281
2464
7307
2668
1171
1383
1252
8245
4392
89
2679
621
4819
3151
9182
1
8987
2091
9950
8010
9944
1
5037
69
2021
1880
1
1275
2179
335
1080
9386
3460
7723
1957
2740
1242
2315
697
1
544
1
428
698
2317
462
3
14
1422
2305
673
2450
1
2318
696
10000
1
176
1365
8932
6498
76...

result:

wrong answer 1st numbers differ - expected: '2568', found: '2565'

Subtask #4:

score: 0
Runtime Error

Test #13:

score: 0
Runtime Error

input:

1 200000 500000
189127 137023
189127 199761
199761 160701
160701 130639
130639 190908
190908 176819
176819 193363
193363 188021
188021 182446
182446 186028
186028 198828
198828 190792
190792 155378
155378 189428
189428 177276
177276 146159
146159 175923
175923 188073
188073 182206
182206 131072
1310...

output:


result:


Subtask #5:

score: 0
Runtime Error

Test #15:

score: 0
Runtime Error

input:

20 200000 1000000
13 10
13 5
19 5
19 20
15 10
15 6
12 6
12 3
8 10
8 2
1 20
1 11
14 10
14 16
18 3
18 7
4 3
9 10
9 17
194055 154514
194055 148156
148156 115271
115271 198116
198116 179433
179433 171975
171975 196600
196600 167194
167194 185078
185078 191409
191409 163496
163496 178243
178243 154093
15...

output:


result: