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

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

Posted by luluxiu at 2015-03-02 17:11:53 on Problem 1466 and last updated at 2015-03-02 17:39:02
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