Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
虽然我Ac了,用的是节点数-匹配数一半,但是貌似这样做是不对的。测试数据如下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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator