QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#145439#6745. Delete the TreeZhangYiDeAC ✓2ms5792kbC++142.1kb2023-08-22 13:05:532023-08-22 13:05:54

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3668kb

input:

5
1 2
1 3
1 4
4 5

output:

3
1 5
3 4 3 2
1 1

result:

ok 

Test #2:

score: 0
Accepted
time: 2ms
memory: 5792kb

input:

500
183 443
32 443
334 443
254 443
331 443
348 443
54 443
430 443
275 443
410 443
360 443
443 468
140 443
179 443
93 443
327 443
128 443
365 443
122 443
43 443
46 443
399 443
398 443
269 443
130 443
227 443
412 443
61 443
295 443
98 443
30 443
197 443
397 443
95 443
192 443
266 443
48 443
310 443
28...

output:

2
499 55 126 471 14 209 482 253 372 63 473 411 385 36 188 407 432 247 457 361 376 414 394 5 178 467 451 107 370 374 97 66 196 96 225 229 187 456 45 27 270 166 250 217 287 431 56 231 234 249 291 81 71 282 181 465 434 427 200 148 70 379 146 9 426 343 279 458 393 267 452 147 340 113 369 417 62 232 415 ...

result:

ok 

Test #3:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

500
80 180
80 254
1 180
80 337
180 323
80 248
180 205
80 189
180 480
80 330
180 454
80 498
142 180
80 193
180 346
80 89
180 389
80 125
180 232
80 93
180 228
80 327
180 357
80 417
180 362
80 278
180 316
80 312
163 180
80 310
176 180
80 463
180 210
80 478
180 294
80 185
124 180
80 143
180 339
80 253
1...

output:

3
249 227 62 263 437 274 138 171 230 128 492 447 383 27 482 161 435 87 393 220 375 271 459 32 96 206 360 305 500 457 361 289 487 188 287 315 395 426 451 208 18 212 184 76 204 367 335 396 295 139 54 281 246 88 21 411 438 399 261 214 373 282 15 306 384 123 439 28 199 401 402 241 276 120 196 275 135 24...

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

500
387 488
301 488
301 413
13 413
13 265
176 265
176 398
74 398
74 241
241 415
386 415
386 448
210 448
210 285
147 285
147 264
19 264
19 314
314 335
54 335
54 261
261 484
425 484
350 425
156 350
156 164
164 420
8 420
8 309
230 309
230 441
408 441
183 408
183 410
204 410
204 318
151 318
151 328
328 ...

output:

9
245 232 233 221 69 15 256 162 288 411 73 351 154 255 163 26 356 40 259 52 286 320 92 137 458 294 390 160 155 437 319 496 305 215 251 203 1 355 71 459 418 303 97 446 157 102 325 277 450 399 388 345 200 100 395 427 369 379 68 360 429 132 391 141 118 43 307 487 422 87 171 300 247 268 460 24 442 385 2...

result:

ok 

Test #5:

score: 0
Accepted
time: 0ms
memory: 5676kb

input:

500
147 209
104 147
13 209
209 466
104 485
17 104
13 214
13 179
151 466
176 466
130 485
286 485
17 359
17 178
214 486
55 214
179 350
179 327
151 167
151 498
146 176
102 176
99 130
130 232
286 294
286 389
56 359
330 359
178 488
178 441
440 486
210 486
55 157
55 458
237 350
350 352
327 371
317 327
167...

output:

9
240 240 255 25 57 39 477 377 59 19 367 184 417 133 450 6 20 398 166 206 158 322 86 424 143 60 71 499 149 423 174 61 261 24 410 173 116 91 81 153 306 53 156 453 291 300 396 198 182 363 27 311 266 376 337 132 331 164 10 473 342 448 128 287 63 100 271 465 96 9 292 288 320 220 449 436 351 141 298 490 ...

result:

ok 

Test #6:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

500
323 449
449 474
198 449
431 449
69 449
336 449
402 449
240 449
43 449
82 449
335 449
86 449
427 449
220 449
26 449
449 477
449 465
73 449
325 449
1 449
144 449
432 449
203 449
443 449
95 323
323 437
323 337
152 323
185 323
323 484
165 323
41 323
322 323
323 334
32 323
118 323
232 323
57 323
323 ...

output:

3
475 413 52 74 112 373 181 146 109 438 151 499 195 298 111 348 106 294 453 422 397 417 267 344 156 170 332 94 490 235 440 27 168 364 304 231 426 228 281 360 20 354 133 207 163 307 393 5 173 349 8 418 455 378 450 387 196 243 42 362 448 186 446 374 76 242 368 247 271 188 149 246 353 158 237 454 100 4...

result:

ok 

Test #7:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

500
274 432
133 274
274 491
274 455
207 274
274 315
265 274
10 274
203 274
274 289
274 474
374 432
414 432
116 274
385 414
274 364
1 491
10 365
432 493
10 306
374 463
5 116
302 385
265 285
127 315
86 127
127 246
282 374
98 302
98 206
282 344
127 391
127 231
62 231
33 231
86 104
211 365
194 206
194 4...

output:

10
4 177 451 368 240
73 192 288 53 12 425 272 17 198 60 156 140 417 409 420 457 84 90 490 229 283 24 138 487 322 253 41 166 399 47 152 160 497 94 341 195 388 392 316 278 412 2 45 319 353 114 223 8 255 13 112 452 486 98 325 431 59 342 125 361 441 360 471 387 165 423 3 352 193 183 291 220 416 126
140 ...

result:

ok 

Test #8:

score: 0
Accepted
time: 2ms
memory: 3744kb

input:

500
50 287
287 496
64 287
287 454
149 287
63 287
287 372
108 287
52 287
287 320
287 406
155 287
287 294
128 287
17 287
259 287
6 287
54 294
128 462
247 287
161 287
128 440
172 287
171 287
156 287
397 496
108 270
350 397
287 432
7 259
54 183
280 320
473 496
50 88
432 494
54 195
79 287
50 94
41 320
70...

output:

9
10 297 279 14 238 33 89 295 66 369 313
66 296 12 213 418 335 479 258 47 40 255 162 131 27 201 264 370 106 468 254 120 456 458 423 21 390 428 4 8 49 77 34 332 478 289 413 261 395 225 419 61 223 138 378 265 385 193 249 67 463 137 242 113 339 189 398 386 222 206 126 163 309 10 142 53 371 110
104 74 4...

result:

ok 

Test #9:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

500
93 209
209 367
209 438
209 314
209 332
152 209
209 443
209 471
209 315
209 342
209 459
209 460
209 462
209 211
209 341
191 209
209 329
185 209
209 350
209 468
209 493
209 363
209 224
35 209
209 253
209 212
86 209
204 209
186 209
209 262
193 209
209 275
209 427
141 209
88 209
149 209
209 409
209 ...

output:

9
48 299 412 71 87 43 494 245 335 52 283 371 172 353 280 357 310 217 320 72 70 274 228 79 188 337 243 102 60 158 391 311 175 285 477 261 483 267 410 444 406 369 368 308 411 475 405 19 223
128 53 270 447 403 312 163 131 3 373 484 240 125 165 490 48 397 374 151 238 12 401 334 89 218 439 247 68 207 80 ...

result:

ok 

Test #10:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

500
130 139
139 400
130 318
267 318
318 389
21 400
21 36
21 26
267 321
321 401
18 321
200 389
200 307
66 200
36 274
95 274
96 274
26 357
192 357
220 357
385 401
290 385
46 385
18 53
53 301
53 231
166 307
166 287
3 166
66 212
212 410
212 438
95 155
151 155
155 305
41 96
41 478
41 148
112 192
112 137
...

output:

9
119 127 485 113 189 152 432 82 415 449 329 408 323 214 202 272 14 117 45 473 261 308 91 480 394 50 48 255 451 345 245 371 348 435 80 205 450 174 326 470 38 179 452 76 108 331 296 479 264 256 67 94 270 237 488 109 373 154 390 55 13 206 134 2 279 420 454 215 417 201 434 168 240 10 257 8 169 142 162 ...

result:

ok 

Test #11:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

500
117 264
117 456
175 264
264 500
2 456
218 456
175 480
175 343
265 500
432 500
2 475
2 487
63 218
218 421
377 480
444 480
84 343
151 343
265 281
133 265
252 432
181 432
346 475
445 475
16 487
330 487
25 63
63 102
79 421
101 421
266 377
142 377
409 444
434 444
84 291
84 284
8 151
151 333
281 358
2...

output:

9
237 96 129 121 220 41 307 313 77 340 54 296 344 85 458 410 361 464 354 33 446 127 146 416 115 136 118 152 276 415 239 499 141 30 311 187 47 240 87 202 198 7 406 369 404 229 238 386 447 213 286 39 413 37 435 174 345 403 188 48 279 489 429 95 375 261 247 149 256 472 68 384 272 78 442 249 80 396 195 ...

result:

ok 

Test #12:

score: 0
Accepted
time: 2ms
memory: 3680kb

input:

500
33 453
291 377
33 291
73 424
215 392
66 496
66 215
309 424
66 309
246 291
246 309
154 467
454 482
110 184
110 454
154 455
110 455
56 199
155 494
56 155
294 311
102 109
105 225
105 109
289 311
105 289
155 452
289 452
347 455
347 452
113 246
113 347
43 463
232 292
83 386
83 232
299 463
83 299
293 ...

output:

9
8 420 249 428 278 293 195 115 127
86 473 211 461 214 380 329 160 65 355 206 216 108 80 186 348 477 354 74 120 423 5 446 98 95 147 131 406 23 296 492 79 331 372 480 357 140 104 101 149 398 451 41 485 181 487 272 305 336 274 299 43 292 419 252 342 60 221 484 170 338 62 309 73 392 377 199 225 171 81 ...

result:

ok 

Test #13:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

500
206 498
238 388
130 427
130 388
473 498
130 473
343 352
362 421
343 421
76 170
3 180
162 460
162 180
1 76
1 162
193 421
1 193
350 473
193 350
223 488
24 30
30 223
82 300
303 468
59 125
59 468
68 82
59 68
30 107
68 107
334 406
153 278
217 372
153 217
111 334
111 217
41 190
63 288
190 288
48 230
1...

output:

8
30 43 330 415 54 436 70 335 496 204 479 267 134 46 165 52 340 202 305 177 191 68 300 303 24 41 365 427 232 493 403
135 247 35 224 361 148 80 151 49 44 181 478 410 378 432 83 195 259 248 434 246 152 309 100 38 342 418 67 140 363 481 497 441 154 333 225 257 220 492 273 21 47 234 77 469 160 324 242 1...

result:

ok 

Test #14:

score: 0
Accepted
time: 2ms
memory: 3680kb

input:

500
27 364
192 250
277 488
250 277
27 78
78 277
309 500
361 376
376 500
311 491
270 273
289 496
270 496
311 418
418 496
107 376
107 418
78 187
107 187
146 320
92 241
241 320
137 450
357 478
37 435
357 435
137 247
247 435
241 443
247 443
382 387
75 398
116 465
75 116
152 387
116 152
50 437
22 456
50 ...

output:

9
10 247 450 478 92 437 24 488 214 458 211
56 137 357 37 241 146 350 50 22 202 184 378 152 382 398 277 192 364 418 491 273 361 462 449 3 253 5 401 446 9 240 248 213 230 166 149 195 413 300 205 151 52 317 40 265 471 53 143 306 439 485 432 118 113 438 489 217
112 266 435 320 456 158 261 387 75 465 187...

result:

ok 

Test #15:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

500
224 468
4 105
342 365
105 365
133 224
133 365
293 476
176 389
389 476
162 227
41 411
453 489
411 453
36 162
36 453
297 389
36 297
133 485
297 485
23 486
95 136
136 486
158 314
10 65
302 491
65 491
314 495
491 495
54 136
54 495
169 488
91 483
40 68
40 483
214 488
40 214
186 375
372 465
186 465
59...

output:

9
71 335 383 500 18 187 409 144 243 414 359 66 423 492 420 181 256 53 376 427 316 109 377 464 298 408 341 128 172 121 102 459 240 76 218 104 305 75 280 141 472 413 480 199 278 230 263 484 191 87 123 250 90 362 397 369 37 28 368 312 72 470 495 158 10 95 375 351 342 21 125 38
88 386 32 364 393 81 17 1...

result:

ok 

Test #16:

score: 0
Accepted
time: 2ms
memory: 3748kb

input:

500
289 469
30 302
94 224
94 302
175 469
94 175
363 495
38 385
385 495
211 433
106 239
202 268
106 202
32 433
32 202
114 385
32 114
175 455
114 455
92 216
14 459
216 459
262 299
63 321
116 228
63 116
111 299
111 116
324 459
111 324
122 165
269 274
15 193
15 269
144 165
15 144
65 360
77 240
240 360
2...

output:

8
37 367 1 43 429 362 435 308 72 36 64 158 167 123 113 53 78 117 500 145 380 141 403 407 423 491 418 93 111 262 321 14 65 185 224 135 39 335
167 133 160 152 471 200 464 341 236 99 498 430 457 91 487 104 357 55 454 284 415 333 305 4 23 37 490 68 233 272 107 461 460 238 156 424 198 369 208 292 323 317...

result:

ok 

Test #17:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

500
139 315
285 315
263 285
263 329
329 335
132 335
132 288
231 288
231 391
266 391
266 430
410 430
307 410
307 379
117 379
117 121
121 441
370 441
188 370
157 188
157 200
200 486
73 486
73 267
267 404
32 404
32 260
260 286
286 296
296 499
350 499
173 350
152 173
152 458
378 458
114 378
114 172
172 ...

output:

9
63 234 277 217 51 442 229 135 16 246 184 185 490 33 24 224 7 279 1 67 58 354 225 338 333 15 446 230 97 209 235 341 186 274 258 428 265 28 72 203 310 19 326 37 111 367 137 109 150 392 114 173 260 267 486 157 121 307 430 391 288 335 263 139
88 368 138 20 450 431 337 102 66 292 474 9 467 213 47 498 1...

result:

ok 

Test #18:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

500
315 328
140 315
140 285
2 285
2 455
381 455
381 391
244 391
172 244
101 172
101 479
7 479
7 456
456 478
372 478
300 372
300 471
321 471
321 413
182 413
182 209
93 209
93 359
6 359
6 500
418 500
276 418
251 276
251 291
291 388
388 400
288 400
277 288
123 277
81 123
81 165
164 165
99 164
99 406
15...

output:

10
5 264 307 256 89 232
230 179 45 10 460 91 446 11 335 148 417 327 329 198 30 57 167 108 380 111 384 107 432 125 309 272 268 52 267 258 234 229 117 395 411 257 263 493 222 34 486 271 445 466 121 85 160 377 390 144 136 487 154 443 50 350 48 83 393 308 415 423 358 235 302 203 95 90 65 189 410 259 386...

result:

ok 

Test #19:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

500
87 420
87 165
165 457
85 457
85 187
187 435
56 435
56 409
268 409
153 268
40 153
40 225
225 451
68 451
68 362
88 362
88 190
190 397
122 397
122 264
202 264
75 202
304 420
304 319
200 319
200 258
258 318
24 318
24 138
78 138
78 357
209 357
209 497
58 497
16 58
16 196
196 488
124 488
124 155
155 4...

output:

6
169 482 38 312 342 44 84 91 401 45 456 120 129 372 49 422 121 465 178 328 335 361 35 269 213 339 313 417 496 79 28 174 280 447 340 149 4 145 167 380 126 218 251 198 59 163 210 360 36 470 222 364 226 344 460 291 474 70 139 461 464 363 166 436 27 407 201 181 292 205 486 132 161 172 177 475 245 430 2...

result:

ok 

Test #20:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

500
294 400
232 294
294 420
66 294
294 320
294 468
24 294
119 294
294 368
294 442
68 294
262 294
229 294
294 318
50 294
294 463
122 294
53 294
92 294
294 348
180 294
294 496
353 496
488 496
45 496
46 496
35 496
308 496
219 496
377 496
277 496
15 496
16 496
381 496
217 496
372 496
302 496
31 496
117 ...

output:

7
17 208 59 497 428 314 430 453 403 354 63 478 239 433 204 247 412 258
132 7 23 411 319 490 489 176 295 419 454 209 272 104 201 179 91 410 471 235 339 276 159 397 156 170 202 482 465 307 379 450 163 357 212 494 207 149 333 362 95 252 285 346 32 182 43 470 317 329 337 495 236 10 380 499 70 448 487 42...

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

500
145 194
145 452
145 474
145 413
149 452
194 221
145 438
193 452
221 268
85 145
145 456
145 403
432 456
438 478
298 474
115 298
149 326
79 194
112 145
156 403
403 422
115 347
221 388
145 401
435 478
67 298
39 156
39 253
433 435
115 324
85 256
309 433
281 401
193 445
67 494
1 324
324 473
132 145
1...

output:

9
3 77 472 200
19 418 304 111 104 192 431 47 253 479 454 395 337 2 152 183 11 354 208 497
80 144 220 356 15 175 108 247 245 8 344 355 459 377 305 88 90 334 477 257 390 213 273 343 231 141 128 56 412 27 481 410 461 329 470 129 457 39 202 316 263 466 174 313 101 181 154 198 33 375 93 370 487 358 124 3...

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

500
206 289
289 478
239 289
212 289
212 326
173 206
262 289
24 262
239 250
289 456
326 465
35 478
465 491
215 289
124 215
215 288
8 288
157 289
289 342
116 326
326 453
206 422
236 465
116 292
325 465
2 124
326 448
188 448
132 326
69 478
133 239
8 42
24 127
28 116
135 342
262 473
115 325
126 206
268 ...

output:

9
5 315 261 392 172 370
21 314 491 430 57 412 401 348 19 58 282 400 254 305 23 388 164 296 469 258 390 117
79 227 176 94 490 274 336 381 311 278 272 474 65 398 440 366 266 358 257 475 147 184 331 79 337 450 33 125 198 39 95 362 394 71 246 52 89 447 323 497 88 295 85 308 78 417 7 34 51 350 209 481 32...

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

500
11 250
11 273
11 192
192 360
192 426
34 426
204 426
161 204
204 413
24 413
359 413
290 359
359 386
335 386
386 422
101 422
108 422
108 171
108 183
183 304
183 313
313 497
119 313
119 202
119 370
311 370
306 370
260 306
61 306
61 439
61 110
110 367
110 256
237 256
159 256
159 208
62 159
62 177
62...

output:

9
122 239 20 407 418 213 133 120 425 385 176 494 435 235 100 68 295 453 396 234 415 316 80 398 324 224 255 485 118 5 194 480 32 112 225 270 209 37 139 142 475 369 174 464 305 46 197 155 126 462 461 363 39 307 271 334 40 233 136 383 54 343 268 97 2 134 71 351 242 145 289 499 217 400 276 420 252 342 2...

result:

ok 

Test #24:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

500
365 463
365 477
324 477
310 477
106 477
106 232
41 106
106 125
125 464
125 293
125 467
467 478
190 467
6 467
6 141
6 453
6 435
412 435
435 444
435 484
476 484
77 484
421 484
156 421
360 421
182 421
182 273
182 471
182 315
115 315
56 315
179 315
179 320
179 328
179 499
242 499
390 499
436 499
201...

output:

9
79 418 368 210 108 366 267 84 160 129 206 85 342 469 431 317 25 225 254 175 351 255 454 362 36 22 45 181 402 252 448 414 224 81 86 191 382 473 449 109 354 216 353 393 316 27 307 276 419 426 495 59 171 375 189 450 75 496 472 427 9 122 215 143 13 371 149 244 395 289 339 119 340 328 320 471 273 190 4...

result:

ok