会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wider Gao
醉后不知天在水,满船清梦压星河。
首页
新随笔
联系
管理
2017年9月16日
二分图简要总结
摘要: 二分图简要总结 二分图最大匹配 参考:http://www.cnblogs.com/widerg/p/7402848.html 二分图最小点覆盖 最小点覆盖数=最大匹配数 二分图最小边覆盖 最小边覆盖数=总点数-最大匹配数 二分图最大独立集 最大独立集=总点数 最小点覆盖数 二分图最大团 二分图的最
阅读全文
posted @ 2017-09-16 21:55 银河渡舟
阅读(190)
评论(0)
推荐(0)
编辑
公告