二分图匹配知识汇总+题目链接

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#overview

1.HDU 1083 Courses（最大匹配模版题） (内附代码详解)

 

2.HDU 1045 Fire Net（图匹配）

 

3.HDU 2444 The Accomodation of Students（判断是否可图 + 二分图）

 

4.HDU 1281 棋盘游戏

 

5.HDU 2819 Swap

 

6.HDU 2389 Rain on your Parade

 

7.HDU 4185 Oil Skimming

 

8.POJ 3020 Antenna Placement

 

9.HDU 1054 Strategic Game

 

10.HDU 1151 Air Raid（最小路径覆盖）

 

11.POJ 2594 Treasure Exploration（带交叉路的最小路径覆盖）

 

12.POJ 2289 Jamie's Contact Groups（多重匹配+二分）

 

13.POJ 2112 Optimal Milking（Floyd+多重匹配+二分枚举）

 

14.POJ 3189 Steady Cow Assignment

 

15.HDU 2255 奔小康赚大钱

 

二分图知识汇总+课件