二分匹配题集分类，从入门到精通

普通匹配,多重匹配
 

红色代表以解决
【HDU】
1068Girls
and Boys 最大匹配★                                       
解题报告
1150Machine
Schedule 最小点覆盖★                            解题报告                    
1151Air
Raid 最大独立集★                                               
解题报告
1179Ollivanders 最大匹配★                                              解题报告
1281棋盘游戏 行列匹配+求关键点★★
149850
years, 50 colors 行列匹配★
1507Uncle
Tom's Inherited Land* 黑白染色+奇偶匹配(1X2的矩形覆盖)★
1528Card
Game Cheater 最大匹配★
1845Jimmy’s
Assignment 最大匹配(HK算法)★
2063过山车 最大匹配★                                                     解题报告
2119Matrix 行列匹配
2444The
Accomodation of Students 并查集分集合+最大匹配(好题!)★★
2768Cat
vs. Dog 最大独立集★★
3360National
Treasures 黑白染色+最小点覆盖★★
1045Fire
Net 行列匹配变形★★
1350Taxi
Cab Scheme 最小路径覆盖★                               解题报告
1960Taxi
Cab Scheme 最小路径覆盖★                             （1350的解题报告）
3118Arbiter 二分匹配本质(好题!)★★★
3729I'm
Telling the Truth最大匹配+输出字典序最大的匹配情况★★
2389Rain
on your Parade 最大匹配(HK算法)★★
1054Strategic
Game 最小点覆盖★                                                            解题报告
2819Swap 行列匹配+输出解★★
1669 Jamie's
Contact Groups 二分+多重匹配★★
3605Escape 多重匹配★
3861The
King’s Problem 强连通+最小路径覆盖★★
2236无题II 二分+二分匹配★★
1083Courses 最大匹配★
1526A
Plug for UNIX 最大匹配★
2458Kindergarten 行列匹配★
4160Dolls 最大匹配★
4185Oil
Skimming 黑白匹配★
2413Against
Mammoths 二分+二分匹配★★
3468Treasure
Hunting 最短路+二分匹配★★★
3517 Adopt
or not 最大独立集★★★
3026Chinese
Chess 二分匹配必须边★★★
===============================================================================================
【POJ】
1087A
Plug for UNIX
1274 The
Perfect Stall
1469COURSES
1486 Sorting
Slides 二分图的必须边
1548Robots
1698Alice's
Chance
1719Shooting
Contest
2060 Taxi
Cab Scheme 最小路径覆盖
2112 Optimal
Milking 二分+多重匹配
2226 Muddy
Fields 行列的覆盖
2239 Selecting
Courses
2289 Jamie's
Contact Groups 二分+多重匹配
2446 Chessboard
2536 Gopher
II
2584T-Shirt
Gumbo
2594 Treasure
Exploration 可相交最小路径覆盖
2672Hotkeys
2724 Purifying
Machine
3020 Antenna
Placement
3041 Asteroids 
简单行列匹配 
3189Steady
Cow Assignment 二分+多重匹配
3216 Repairing
Company
3343 Against
Mammoths
3692 Kindergarten
poj2771最大独立集

 

  非原创，本人转载出也非原创。所以就不写出处了。