会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Soda
要不要一起学习,和可爱的我😘
博客园
首页
新随笔
联系
管理
2017年4月9日
图论3 二分图匹配
摘要: 可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html 模板 据上面的博客可知,二分图匹配可以分4种类型 最大匹配数:最大匹配的匹配边的数目 最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择 最大独立数:选取最多的点,使任意所
阅读全文
posted @ 2017-04-09 14:04 Echo宝贝儿
阅读(417)
评论(0)
推荐(1)
编辑
公告