会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kaike
没有人知道未来会是怎么样的 你的未来是你。
博客园
首页
新随笔
联系
订阅
管理
2019年7月9日
[二分图]最大匹配
摘要: 二分图的定义,以及判断图是否为二分图都很简单了。 现在要说二分图的最大匹配。 首先是定义吧,完美匹配就是一一对应,而最大匹配则是最大可以匹配的条数 完美匹配一定是最大匹配,图中不一定都有完美匹配。 第二个就是ans的定义不是有几种不同的匹配方案,而是匹配数。 当ans〉=一边端点时,才有一个完美匹配
阅读全文
posted @ 2019-07-09 16:47 kaike
阅读(203)
评论(0)
推荐(0)
编辑
公告