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 |
Re:虽然我Ac了,用的是节点数-匹配数一半,但是貌似这样做是不对的。测试数据如下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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator