QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431666#4891. 树上的孤独carrotqq0 211ms193768kbC++145.5kb2024-06-05 21:25:432024-06-05 21:25:44

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: 95412kb

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:

105
92
2
45
19
55
196
26
69
21
23
200
82
88
136
32
68
69
53
39
24
10
25
82
59
100
27
200
38
78
98
21
88
37
200
95
28
49
10
20
55
61
24
5
109
157
25
23
15
102
39
109
28
79
172
85
36
144
140
9
136
34
107
139
121
68
35
70
20
47
58
51
56
14
36
145
110
130
144
201
22
81
83
39
72
27
30
41
151
53
61
51
96
...

result:

wrong answer 2nd numbers differ - expected: '93', found: '92'

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: 211ms
memory: 193768kb

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:

2567
612
8342
8985
3560
9182
648
301
2478
7307
2681
1171
1402
1268
8228
4403
109
2694
640
4477
3166
9184
21
8982
2092
9950
8010
9944
21
5040
89
2034
1881
19
1292
2184
336
1104
9386
3475
7723
1958
2741
1253
2331
716
21
545
21
446
699
2332
447
18
38
1424
2321
691
2464
21
2320
711
10000
8
196
1366
8934...

result:

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

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: