二分比對題集

普通比對,多重比對

【HDU】

1068 Girls and Boys 最大比對★

1150 Machine Schedule 最小點覆寫★

1151 Air Raid 最小路徑覆寫★

1179 Ollivanders 最大比對★

1281 棋盤遊戲 行列比對+求關鍵點★★

1498 50 years, 50 colors 行列比對★

1507 Uncle Tom's Inherited Land* 黑白染色+奇偶比對(1X2的矩形覆寫)★

1528 Card Game Cheater 最大比對★

1845 Jimmy’s Assignment 最大比對(HK算法)★

2063 過山車 最大比對★

2119 Matrix 行列比對

2444 The Accomodation of Students 并查集分集合+最大比對(好題!)★★

2768 Cat vs. Dog 最大獨立集★★

3360 National Treasures 黑白染色+最小點覆寫★★

1045 Fire Net 行列比對變形★★

1350 Taxi Cab Scheme 最小路徑覆寫★

1960 Taxi Cab Scheme 最小路徑覆寫★

3118 Arbiter 二分比對本質(好題!)★★★

3729 I'm Telling the Truth最大比對+輸出字典序最大的比對情況★★

2389 Rain on your Parade 最大比對(HK算法)★★

1054 Strategic Game 最小點覆寫★

2819 Swap 行列比對+輸出解★★

1669 Jamie's Contact Groups 二分+多重比對★★

3605 Escape 多重比對★

3861 The King’s Problem 強連通+最小路徑覆寫★★

2236 無題II 二分+二分比對★★

1083 Courses 最大比對★

1526 A Plug for UNIX 最大比對★

2458 Kindergarten 行列比對★

4160 Dolls 最大比對★

4185 Oil Skimming 黑白比對★

2413 Against Mammoths 二分+二分比對★★

3468 Treasure Hunting 最短路+二分比對★★★

3517 Adopt or not 最大獨立集★★★

3026 Chinese Chess 二分比對必須邊★★★

===============================================================================================

【POJ】

1087 A Plug for UNIX

1274 The Perfect Stall

1469 COURSES

1486 Sorting Slides 二分圖的必須邊

1548 Robots

1698 Alice's Chance

1719 Shooting Contest

2060 Taxi Cab Scheme 最小路徑覆寫

2112 Optimal Milking 二分+多重比對

2226 Muddy Fields 行列的覆寫

2239 Selecting Courses

2289 Jamie's Contact Groups 二分+多重比對

2446 Chessboard

2536 Gopher II

2584 T-Shirt Gumbo

2594 Treasure Exploration 可相交最小路徑覆寫

2672 Hotkeys

2724 Purifying Machine

3020 Antenna Placement

3041 Asteroids 簡單行列比對 

3189 Steady Cow Assignment 二分+多重比對

3216 Repairing Company

3343 Against Mammoths

3692 Kindergarten

poj2771 最大獨立集