二分图总结

到现在二分图的计划题目大概已经做完了

大体题型大概分为以下这么几类：

1。判断二分图（这种类型的题目是非常有意思的，往往是想到之后有一种醐醍灌顶的感觉） 

2。二分图最大匹配（最小）   这一类的题目是我做的最多的，并且经常和其他的算法一起使用（floyed，传递闭包，二分……）

3.最大权匹配  这类题就是带权二分图  

4.多重配匹配。比网络流速度快的不得了啊

5最大点独立， 做了挺多这种类型的   

6.最小路径覆盖 n - 最大匹配hlg上还有到周洲出的这种题

7、多个环的并，实际上每个完全二分图都是一些环的并了

现在想到的就是这几种题型了，以后想到了再回来补充，

 

另外，之前的题目我开成了比赛，已经全部刷完

系统学习二分图大概就要告一段落了

 

比赛题目连接：

http://vjudge.net/vjudge/contest/view.action?cid=53855#overview