首页 > 代码库 > 二分图总结
二分图总结
到现在二分图的计划题目大概已经做完了
大体题型大概分为以下这么几类:
1。判断二分图(这种类型的题目是非常有意思的,往往是想到之后有一种护体灌顶的感觉)
2。二分图最大匹配(最小) 这一类的题目是我做的最多的,并且经常和其他的算法一起使用(floyed,传递闭包,二分……)
3.最大权匹配 这类题就是带权二分图
4.多重配匹配。比网络流速度快的不得了啊
5最大点独立, 做了挺多这种类型的
6.最小路径覆盖 n - 最大匹配hlg上还有到周洲出的这种题
现在想到的就是这几种题型了,以后想到了再回来补充,
另外,之前的题目我开成了比赛,已经全部刷完
系统学习二分图大概就要告一段落了
比赛题目连接:
http://vjudge.net/vjudge/contest/view.action?cid=53855#overview
二分图总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。