首页 > 代码库 > 二分图总结

二分图总结

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

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

1。判断二分图(这种类型的题目是非常有意思的,往往是想到之后有一种护体灌顶的感觉) 

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

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

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

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

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

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

 

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

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

 

比赛题目连接:

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

二分图总结