QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#413229#6745. Delete the Treeucup-team1633AC ✓2ms7844kbC++201.6kb2024-05-17 10:18:182024-05-17 10:18:19

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 7784kb

input:

5
1 2
1 3
1 4
4 5

output:

3
1 4 
3 5 3 2 
1 1 

result:

ok 

Test #2:

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

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: 1ms
memory: 7752kb

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 49 178 13 173 42 352 297 19 467 496 291 100 258 420 328 462 288 283 479 155 221 476 183 129 52 368 369 292 257 238 388 314 24 187 92 309 477 300 349 284 445 249 376 31 270 166 103 44 14 405 29 30 195 108 397 449 269 136 418 243 293 67 9 247 421 394 412 325 273 266 12 387 296 116 355 207 17 115...

result:

ok 

Test #4:

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

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 455 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 375 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 243 254 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: 7748kb

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
2 178 104 
251 47 460 368 213 94 380 467 302 29 95 483 354 323 18 432 285 38 462 222 493 231 188 31 421 454 22 185 35 163 273 378 37 217 7 87 360 312 160 235 138 492 155 49 469 70 284 340 428 470 386 180 474 221 365 403 139 445 344 205 181 329 168 439 402 307 233 420 187 197 239 123 383 32 51 272 ...

result:

ok 

Test #6:

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

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: 0ms
memory: 7672kb

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:

9
12 347 305 386 476 64 121 13 307 267 98 385 374 
97 192 309 73 296 201 60 269 409 168 115 249 113 239 354 292 65 400 214 166 399 340 152 160 107 94 341 343 388 392 275 316 278 412 2 277 270 482 376 260 426 465 408 42 372 85 39 471 472 378 200 128 273 146 103 377 329 213 79 32 38 418 331 180 405 17...

result:

ok 

Test #8:

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

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:

8
44 296 12 213 418 56 479 258 47 40 86 131 27 201 38 264 23 468 254 290 76 356 389 42 411 244 157 395 225 405 145 57 84 481 223 385 274 66 126 340 436 174 239 11 464 
101 74 476 335 465 434 192 148 169 255 427 35 284 297 268 116 106 19 426 124 199 120 158 3 71 34 332 458 390 220 114 137 242 113 339...

result:

ok 

Test #9:

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

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 447 163 131 484 240 490 238 334 89 247 68 281 414 155 91 449 179 461 469 197 419 316 295 269 183 289 500 29 195 394 385 366 146 62 58 415 57 236 233 157 360 75 313 263 49 418 150 453 
128 53 270 299 403 312 412 71 3 373 87 43 125 165 494 48 397 374 151 245 12 401 335 52 218 439 283 371 207 80 1...

result:

ok 

Test #10:

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

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:

8
192 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: 0ms
memory: 7700kb

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
119 496 129 121 220 41 307 313 77 340 54 296 344 85 458 19 412 82 18 61 309 471 359 109 270 230 244 38 441 92 486 306 323 106 498 183 324 367 357 167 430 319 440 10 328 386 447 213 286 39 413 37 435 174 345 403 188 48 279 145 200 488 20 425 177 455 454 476 450 269 134 388 57 27 484 75 182 201 69 3...

result:

ok 

Test #12:

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

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:

8
52 120 423 444 337 271 250 244 145 146 180 243 160 91 176 478 143 318 135 212 213 481 144 286 178 275 414 309 73 215 291 56 105 168 438 364 157 437 299 209 42 411 92 194 58 365 2 114 47 471 316 469 241 
184 165 313 25 5 269 446 254 261 98 327 95 408 491 479 128 205 245 354 304 74 363 346 164 173 4...

result:

ok 

Test #13:

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

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
12 83 410 69 237 14 172 447 164 130 111 409 354 
120 375 263 335 195 131 248 434 19 370 192 378 499 155 478 387 101 227 212 139 485 481 294 136 67 233 356 4 154 314 333 225 254 297 121 25 196 36 443 341 57 166 61 202 430 114 60 175 319 283 377 390 253 186 200 2 491 408 322 249 147 9 320 256 325 29...

result:

ok 

Test #14:

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

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:

8
30 232 452 404 301 125 441 433 272 331 128 405 351 164 136 428 329 363 93 358 323 204 495 115 425 96 434 277 152 341 119 
132 360 372 381 219 455 415 448 412 321 464 499 68 142 470 324 71 154 280 498 482 203 294 66 61 344 59 72 223 483 218 200 411 461 336 453 406 225 73 196 48 293 459 87 103 162 3...

result:

ok 

Test #15:

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

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:

8
91 386 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 12 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 296 22 244 403 387 355 336 147 265 449 318 358 412 108 2 101 234 1...

result:

ok 

Test #16:

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

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
19 464 430 487 284 305 68 107 27 301 376 336 44 17 121 242 94 144 338 127 
152 133 160 152 471 200 367 341 236 99 498 1 457 91 43 104 357 55 454 429 415 333 362 4 23 37 490 435 233 272 308 461 460 59 356 113 406 486 427 232 16 75 472 247 470 275 259 176 171 400 205 12 258 49 170 244 159 315 316 34...

result:

ok 

Test #17:

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

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
49 9 290 67 63 134 18 86 375 333 15 201 446 230 269 97 259 485 305 80 271 336 273 484 439 255 159 480 143 444 240 371 462 150 392 378 152 260 404 73 200 188 441 307 430 391 288 335 263 315 
86 500 216 277 52 61 47 498 115 133 75 135 16 301 131 472 374 360 33 452 317 437 56 90 389 1 306 58 225 182 ...

result:

ok 

Test #18:

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

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:

9
176 45 488 446 193 398 145 415 423 358 235 302 203 5 484 465 467 248 287 216 127 126 249 96 53 330 292 192 496 425 341 356 213 27 98 253 191 47 278 424 489 450 197 68 449 454 480 497 427 59 194 324 403 102 64 262 61 141 56 434 374 355 452 490 223 437 399 20 274 112 236 212 200 171 103 131 187 498 ...

result:

ok 

Test #19:

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

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 490 20 414 131 48 388 54 260 294 195 353 354 391 169 275 481 315 127 308 119 406 22 211 466 151 274 80 150 347 220 66 487 133 389 379 191 479 255 458 450 300 237 266 356 410 180 384 418 371 12 322 355 64 114 448 262 483 101 434 427 271 440 424 366 98 306 276 426 293 273 338 14 113 385 50 336 3...

result:

ok 

Test #20:

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

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:

6
148 208 59 497 428 314 430 453 403 354 63 478 239 433 204 247 412 258 222 220 17 139 253 40 251 147 435 221 264 475 109 460 385 289 51 42 472 483 234 1 370 440 241 116 224 167 141 3 103 481 225 359 298 423 399 315 388 332 123 44 114 169 156 170 202 482 465 307 379 450 163 357 212 494 207 149 333 3...

result:

ok 

Test #21:

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

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:

8
5 245 269 201 250 417 
22 288 365 312 192 247 418 305 88 334 125 317 176 67 437 197 188 325 320 321 254 157 388 
87 129 39 409 249 434 404 190 479 454 487 63 57 313 189 495 228 143 84 306 476 478 100 398 276 95 155 367 358 124 345 327 232 236 73 356 15 175 108 459 111 104 77 387 167 159 164 90 431...

result:

ok 

Test #22:

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

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:

8
3 58 79 39 
46 430 432 401 348 19 315 282 400 254 305 435 495 142 151 380 416 225 421 270 248 159 98 312 278 272 474 65 274 336 381 311 73 131 116 21 257 475 468 93 27 331 389 33 125 198 491 
113 141 498 63 122 496 101 449 52 237 418 57 412 323 88 295 85 308 306 417 7 34 51 350 60 328 351 164 392 ...

result:

ok 

Test #23:

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

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 371 278 478 243 286 391 49 374 402 399 412 467 29 375 443 9 206 7 77 55 99 249 44 397 21 179 181 196 247 263 150 74 170 121 308 164 297 338 244 167 296 251 479 137 281 168 452 395 26 241 162 116 288 36 404 293 178 210 72 438 392 47 419 433 152 330 320 378 149 83 60 432 163 56 463 350 458 457 1...

result:

ok 

Test #24:

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

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 11 144 212 34 84 160 400 405 480 223 488 311 213 264 469 431 3 29 299 136 319 164 88 209 181 402 153 283 399 410 39 309 110 262 81 86 247 112 297 218 58 220 251 294 276 419 174 60 344 95 406 121 401 168 375 189 221 279 301 376 177 230 71 272 244 395 161 128 259 204 443 82 203 201 77 476 293 464...

result:

ok