Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:虽然我Ac了,用的是节点数-匹配数一半,但是貌似这样做是不对的。测试数据如下

Posted by 1606880712 at 2015-08-01 19:49:14 on Problem 1466
In Reply To:虽然我Ac了,用的是节点数-匹配数一半,但是貌似这样做是不对的。测试数据如下 Posted by:luluxiu at 2015-03-02 17:11:53
> 493
> 0: (3) 16 111 168 
> 1: (2) 81 402 
> 2: (5) 71 96 273 324 345 
> 3: (3) 39 108 392 
> 4: (1) 388 
> 5: (0) 
> 6: (2) 42 473 
> 7: (3) 314 357 365 
> 8: (8) 141 185 333 392 405 425 433 458 
> 9: (3) 262 346 441 
> 10: (0) 
> 11: (6) 107 108 218 234 433 480 
> 12: (2) 41 152 
> 13: (2) 63 171 
> 14: (3) 107 198 480 
> 15: (5) 142 253 288 391 423 
> 16: (6) 0 85 120 321 357 401 
> 17: (3) 347 384 432 
> 18: (1) 346 
> 19: (4) 88 253 257 306 
> 20: (2) 181 455 
> 21: (6) 121 207 222 284 344 386 
> 22: (3) 77 163 302 
> 23: (5) 38 165 281 422 468 
> 24: (5) 67 125 181 204 225 
> 25: (5) 126 258 385 402 445 
> 26: (3) 96 339 382 
> 27: (6) 177 182 282 309 353 438 
> 28: (4) 90 154 176 439 
> 29: (1) 82 
> 30: (3) 188 331 386 
> 31: (4) 239 368 424 452 
> 32: (3) 71 265 325 
> 33: (2) 37 334 
> 34: (5) 66 193 223 349 405 
> 35: (3) 82 377 468 
> 36: (6) 41 92 125 252 299 382 
> 37: (2) 33 99 
> 38: (3) 23 91 283 
> 39: (5) 3 47 221 376 423 
> 40: (4) 53 63 100 246 
> 41: (6) 12 36 210 295 311 460 
> 42: (5) 6 75 143 295 319 
> 43: (2) 214 399 
> 44: (6) 222 239 284 285 385 410 
> 45: (6) 115 166 217 363 472 477 
> 46: (4) 59 106 361 436 
> 47: (11) 39 93 162 199 205 245 246 305 363 384 457 
> 48: (2) 366 431 
> 49: (2) 118 299 
> 50: (2) 414 446 
> 51: (0) 
> 52: (4) 108 138 417 445 
> 53: (4) 40 129 144 173 
> 54: (2) 115 161 
> 55: (1) 352 
> 56: (3) 310 348 375 
> 57: (2) 173 492 
> 58: (5) 153 182 296 351 356 
> 59: (3) 46 78 468 
> 60: (3) 74 76 492 
> 61: (2) 115 461 
> 62: (1) 372 
> 63: (2) 13 40 
> 64: (3) 255 264 369 
> 65: (1) 251 
> 66: (1) 34 
> 67: (5) 24 210 218 329 435 
> 68: (3) 90 217 419 
> 69: (7) 135 177 191 309 359 453 477 
> 70: (1) 446 
> 71: (7) 2 32 100 156 228 311 386 
> 72: (2) 223 254 
> 73: (3) 283 287 390 
> 74: (3) 60 373 438 
> 75: (4) 42 111 122 334 
> 76: (7) 60 138 245 372 435 458 489 
> 77: (3) 22 112 243 
> 78: (5) 59 89 169 202 341 
> 79: (4) 176 344 467 481 
> 80: (8) 111 125 165 303 338 366 369 391 
> 81: (4) 1 164 366 397 
> 82: (5) 29 35 291 302 416 
> 83: (1) 258 
> 84: (2) 195 431 
> 85: (4) 16 164 415 465 
> 86: (3) 230 289 435 
> 87: (6) 197 228 314 351 378 477 
> 88: (4) 19 171 210 476 
> 89: (2) 78 146 
> 90: (2) 28 68 
> 91: (4) 38 174 244 364 
> 92: (3) 36 113 290 
> 93: (3) 47 300 348 
> 94: (0) 
> 95: (3) 105 334 413 
> 96: (6) 2 26 194 218 304 406 
> 97: (1) 322 
> 98: (4) 134 242 286 486 
> 99: (4) 37 251 371 492 
> 100: (5) 40 71 144 200 466 
> 101: (1) 465 
> 102: (3) 130 356 424 
> 103: (3) 183 192 356 
> 104: (3) 263 299 307 
> 105: (3) 95 453 454 
> 106: (2) 46 257 
> 107: (5) 11 14 187 317 473 
> 108: (4) 3 11 52 244 
> 109: (2) 156 293 
> 110: (0) 
> 111: (6) 0 75 80 136 280 295 
> 112: (3) 77 350 435 
> 113: (3) 92 190 233 
> 114: (1) 168 
> 115: (7) 45 54 61 149 413 468 492 
> 116: (5) 172 185 209 277 410 
> 117: (3) 212 357 436 
> 118: (5) 49 235 283 333 451 
> 119: (2) 273 286 
> 120: (4) 16 219 306 442 
> 121: (4) 21 263 389 397 
> 122: (4) 75 126 222 296 
> 123: (4) 176 205 430 434 
> 124: (3) 220 222 445 
> 125: (6) 24 36 80 249 342 395 
> 126: (3) 25 122 427 
> 127: (0) 
> 128: (2) 174 415 
> 129: (5) 53 235 323 379 461 
> 130: (1) 102 
> 131: (2) 297 307 
> 132: (3) 270 303 464 
> 133: (2) 352 465 
> 134: (2) 98 436 
> 135: (3) 69 388 466 
> 136: (2) 111 490 
> 137: (4) 178 371 415 469 
> 138: (5) 52 76 158 468 483 
> 139: (4) 218 313 327 441 
> 140: (2) 147 437 
> 141: (2) 8 411 
> 142: (6) 15 277 287 356 421 458 
> 143: (2) 42 465 
> 144: (4) 53 100 294 453 
> 145: (1) 306 
> 146: (3) 89 293 476 
> 147: (7) 140 230 272 276 323 409 425 
> 148: (3) 266 377 486 
> 149: (5) 115 171 433 435 484 
> 150: (2) 190 264 
> 151: (3) 153 353 430 
> 152: (4) 12 333 433 449 
> 153: (3) 58 151 187 
> 154: (3) 28 263 490 
> 155: (1) 486 
> 156: (4) 71 109 180 490 
> 157: (5) 210 234 291 322 425 
> 158: (5) 138 182 202 236 316 
> 159: (2) 221 473 
> 160: (4) 279 316 342 432 
> 161: (2) 54 324 
> 162: (1) 47 
> 163: (2) 22 440 
> 164: (4) 81 85 189 384 
> 165: (8) 23 80 274 330 357 387 417 481 
> 166: (2) 45 463 
> 167: (0) 
> 168: (5) 0 114 220 289 435 
> 169: (5) 78 179 243 257 485 
> 170: (4) 198 241 246 477 
> 171: (5) 13 88 149 225 431 
> 172: (1) 116 
> 173: (3) 53 57 331 
> 174: (7) 91 128 241 256 279 350 436 
> 175: (1) 487 
> 176: (5) 28 79 123 335 366 
> 177: (3) 27 69 437 
> 178: (2) 137 197 
> 179: (4) 169 274 351 448 
> 180: (4) 156 223 272 438 
> 181: (3) 20 24 304 
> 182: (6) 27 58 158 195 216 376 
> 183: (3) 103 195 354 
> 184: (3) 197 323 405 
> 185: (7) 8 116 253 286 391 400 442 
> 186: (2) 240 403 
> 187: (4) 107 153 313 406 
> 188: (3) 30 320 437 
> 189: (1) 164 
> 190: (6) 113 150 192 262 342 489 
> 191: (4) 69 215 310 447 
> 192: (3) 103 190 337 
> 193: (1) 34 
> 194: (3) 96 325 376 
> 195: (5) 84 182 183 275 340 
> 196: (0) 
> 197: (4) 87 178 184 332 
> 198: (6) 14 170 255 376 431 488 
> 199: (2) 47 485 
> 200: (4) 100 210 256 481 
> 201: (2) 205 330 
> 202: (5) 78 158 252 380 412 
> 203: (3) 271 307 413 
> 204: (4) 24 284 390 459 
> 205: (4) 47 123 201 375 
> 206: (4) 221 303 437 487 
> 207: (3) 21 233 292 
> 208: (1) 263 
> 209: (3) 116 288 492 
> 210: (5) 41 67 88 157 200 
> 211: (1) 253 
> 212: (2) 117 240 
> 213: (1) 270 
> 214: (2) 43 346 
> 215: (2) 191 409 
> 216: (3) 182 289 346 
> 217: (2) 45 68 
> 218: (4) 11 67 96 139 
> 219: (3) 120 308 436 
> 220: (5) 124 168 260 364 423 
> 221: (7) 39 159 206 305 312 330 340 
> 222: (5) 21 44 122 124 232 
> 223: (3) 34 72 180 
> 224: (0) 
> 225: (4) 24 171 457 472 
> 226: (2) 362 408 
> 227: (1) 415 
> 228: (4) 71 87 369 400 
> 229: (1) 297 
> 230: (5) 86 147 232 355 455 
> 231: (0) 
> 232: (3) 222 230 438 
> 233: (3) 113 207 378 
> 234: (3) 11 157 271 
> 235: (5) 118 129 328 337 466 
> 236: (4) 158 324 354 404 
> 237: (2) 398 401 
> 238: (2) 261 394 
> 239: (2) 31 44 
> 240: (5) 186 212 295 319 452 
> 241: (4) 170 174 371 437 
> 242: (3) 98 282 305 
> 243: (4) 77 169 393 436 
> 244: (3) 91 108 287 
> 245: (3) 47 76 328 
> 246: (4) 40 47 170 310 
> 247: (1) 337 
> 248: (1) 484 
> 249: (1) 125 
> 250: (4) 310 358 437 485 
> 251: (5) 65 99 276 282 458 
> 252: (3) 36 202 365 
> 253: (6) 15 19 185 211 289 302 
> 254: (2) 72 307 
> 255: (5) 64 198 340 402 448 
> 256: (3) 174 200 335 
> 257: (4) 19 106 169 398 
> 258: (2) 25 83 
> 259: (1) 345 
> 260: (1) 220 
> 261: (5) 238 393 406 441 484 
> 262: (2) 9 190 
> 263: (4) 104 121 154 208 
> 264: (4) 64 150 330 350 
> 265: (3) 32 436 453 
> 266: (1) 148 
> 267: (2) 300 442 
> 268: (3) 303 328 339 
> 269: (1) 338 
> 270: (4) 132 213 311 435 
> 271: (4) 203 234 312 368 
> 272: (2) 147 180 
> 273: (4) 2 119 319 363 
> 274: (2) 165 179 
> 275: (5) 195 352 431 464 482 
> 276: (4) 147 251 288 403 
> 277: (4) 116 142 303 468 
> 278: (3) 296 398 433 
> 279: (2) 160 174 
> 280: (3) 111 399 455 
> 281: (2) 23 476 
> 282: (3) 27 242 251 
> 283: (3) 38 73 118 
> 284: (4) 21 44 204 437 
> 285: (1) 44 
> 286: (4) 98 119 185 313 
> 287: (5) 73 142 244 297 375 
> 288: (5) 15 209 276 312 331 
> 289: (7) 86 168 216 253 377 382 464 
> 290: (1) 92 
> 291: (2) 82 157 
> 292: (1) 207 
> 293: (5) 109 146 415 473 486 
> 294: (2) 144 491 
> 295: (5) 41 42 111 240 431 
> 296: (5) 58 122 278 400 491 
> 297: (4) 131 229 287 430 
> 298: (1) 349 
> 299: (4) 36 49 104 374 
> 300: (4) 93 267 419 471 
> 301: (3) 416 458 476 
> 302: (4) 22 82 253 446 
> 303: (6) 80 132 206 268 277 416 
> 304: (2) 96 181 
> 305: (3) 47 221 242 
> 306: (3) 19 120 145 
> 307: (5) 104 131 203 254 436 
> 308: (1) 219 
> 309: (4) 27 69 339 400 
> 310: (4) 56 191 246 250 
> 311: (3) 41 71 270 
> 312: (5) 221 271 288 358 447 
> 313: (5) 139 187 286 338 490 
> 314: (2) 7 87 
> 315: (1) 452 
> 316: (3) 158 160 431 
> 317: (1) 107 
> 318: (1) 414 
> 319: (5) 42 240 273 442 478 
> 320: (3) 188 462 481 
> 321: (1) 16 
> 322: (5) 97 157 338 450 466 
> 323: (4) 129 147 184 404 
> 324: (5) 2 161 236 333 445 
> 325: (4) 32 194 326 410 
> 326: (2) 325 375 
> 327: (2) 139 468 
> 328: (6) 235 245 268 333 363 445 
> 329: (1) 67 
> 330: (4) 165 201 221 264 
> 331: (3) 30 173 288 
> 332: (1) 197 
> 333: (5) 8 118 152 324 328 
> 334: (4) 33 75 95 410 
> 335: (2) 176 256 
> 336: (3) 408 466 488 
> 337: (4) 192 235 247 357 
> 338: (5) 80 269 313 322 445 
> 339: (5) 26 268 309 359 432 
> 340: (4) 195 221 255 371 
> 341: (3) 78 420 485 
> 342: (4) 125 160 190 466 
> 343: (1) 442 
> 344: (2) 21 79 
> 345: (3) 2 259 379 
> 346: (6) 9 18 214 216 375 407 
> 347: (3) 17 360 431 
> 348: (2) 56 93 
> 349: (2) 34 298 
> 350: (4) 112 174 264 354 
> 351: (3) 58 87 179 
> 352: (4) 55 133 275 365 
> 353: (3) 27 151 366 
> 354: (5) 183 236 350 379 432 
> 355: (3) 230 374 398 
> 356: (5) 58 102 103 142 492 
> 357: (5) 7 16 117 165 337 
> 358: (5) 250 312 368 418 480 
> 359: (3) 69 339 464 
> 360: (2) 347 462 
> 361: (1) 46 
> 362: (1) 226 
> 363: (5) 45 47 273 328 486 
> 364: (2) 91 220 
> 365: (3) 7 252 352 
> 366: (6) 48 80 81 176 353 481 
> 367: (0) 
> 368: (3) 31 271 358 
> 369: (4) 64 80 228 387 
> 370: (0) 
> 371: (6) 99 137 241 340 470 489 
> 372: (2) 62 76 
> 373: (2) 74 375 
> 374: (2) 299 355 
> 375: (7) 56 205 287 326 346 373 390 
> 376: (5) 39 182 194 198 451 
> 377: (6) 35 148 289 390 405 444 
> 378: (3) 87 233 394 
> 379: (4) 129 345 354 394 
> 380: (2) 202 489 
> 381: (0) 
> 382: (3) 26 36 289 
> 383: (0) 
> 384: (4) 17 47 164 413 
> 385: (3) 25 44 464 
> 386: (3) 21 30 71 
> 387: (3) 165 369 475 
> 388: (4) 4 135 462 484 
> 389: (4) 121 396 438 467 
> 390: (4) 73 204 375 377 
> 391: (3) 15 80 185 
> 392: (2) 3 8 
> 393: (3) 243 261 492 
> 394: (3) 238 378 379 
> 395: (1) 125 
> 396: (2) 389 482 
> 397: (3) 81 121 424 
> 398: (6) 237 257 278 355 411 473 
> 399: (4) 43 280 434 470 
> 400: (5) 185 228 296 309 425 
> 401: (3) 16 237 403 
> 402: (3) 1 25 255 
> 403: (6) 186 276 401 409 421 436 
> 404: (2) 236 323 
> 405: (5) 8 34 184 377 486 
> 406: (4) 96 187 261 485 
> 407: (3) 346 448 462 
> 408: (4) 226 336 451 471 
> 409: (4) 147 215 403 423 
> 410: (5) 44 116 325 334 483 
> 411: (3) 141 398 426 
> 412: (1) 202 
> 413: (7) 95 115 203 384 432 474 479 
> 414: (3) 50 318 444 
> 415: (6) 85 128 137 227 293 449 
> 416: (4) 82 301 303 456 
> 417: (2) 52 165 
> 418: (1) 358 
> 419: (2) 68 300 
> 420: (1) 341 
> 421: (2) 142 403 
> 422: (2) 23 436 
> 423: (4) 15 39 220 409 
> 424: (3) 31 102 397 
> 425: (4) 8 147 157 400 
> 426: (1) 411 
> 427: (1) 126 
> 428: (0) 
> 429: (1) 447 
> 430: (3) 123 151 297 
> 431: (11) 48 84 171 198 275 295 316 347 433 435 472 
> 432: (7) 17 160 339 354 413 455 466 
> 433: (6) 8 11 149 152 278 431 
> 434: (3) 123 399 492 
> 435: (8) 67 76 86 112 149 168 270 431 
> 436: (11) 46 117 134 174 219 243 265 307 403 422 491 
> 437: (7) 140 177 188 206 241 250 284 
> 438: (5) 27 74 180 232 389 
> 439: (1) 28 
> 440: (3) 163 459 460 
> 441: (3) 9 139 261 
> 442: (5) 120 185 267 319 343 
> 443: (0) 
> 444: (2) 377 414 
> 445: (6) 25 52 124 324 328 338 
> 446: (3) 50 70 302 
> 447: (3) 191 312 429 
> 448: (3) 179 255 407 
> 449: (2) 152 415 
> 450: (1) 322 
> 451: (3) 118 376 408 
> 452: (3) 31 240 315 
> 453: (5) 69 105 144 265 469 
> 454: (1) 105 
> 455: (4) 20 230 280 432 
> 456: (1) 416 
> 457: (2) 47 225 
> 458: (5) 8 76 142 251 301 
> 459: (2) 204 440 
> 460: (2) 41 440 
> 461: (5) 61 129 468 483 492 
> 462: (4) 320 360 388 407 
> 463: (1) 166 
> 464: (5) 132 275 289 359 385 
> 465: (4) 85 101 133 143 
> 466: (7) 100 135 235 322 336 342 432 
> 467: (2) 79 389 
> 468: (8) 23 35 59 115 138 277 327 461 
> 469: (2) 137 453 
> 470: (2) 371 399 
> 471: (2) 300 408 
> 472: (3) 45 225 431 
> 473: (6) 6 107 159 293 398 484 
> 474: (1) 413 
> 475: (1) 387 
> 476: (5) 88 146 281 301 491 
> 477: (4) 45 69 87 170 
> 478: (1) 319 
> 479: (2) 413 488 
> 480: (3) 11 14 358 
> 481: (5) 79 165 200 320 366 
> 482: (2) 275 396 
> 483: (3) 138 410 461 
> 484: (5) 149 248 261 388 473 
> 485: (5) 169 199 250 341 406 
> 486: (6) 98 148 155 293 363 405 
> 487: (2) 175 206 
> 488: (3) 198 336 479 
> 489: (4) 76 190 371 380 
> 490: (4) 136 154 156 313 
> 491: (4) 294 296 436 476 
> 492: (9) 57 60 99 115 209 356 393 434 461 
> 
> 答案应该是 247
> 
> 更新一下: 上面这个虽然是官方数据,但是官方给的答案是错的。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator