会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
反射狐
一个猎人开枪打了一只狐狸,然后狐狸死了。
博客园
首页
新随笔
联系
订阅
管理
2020年12月1日
二分图&最大独立集 学习
摘要: 参考博客:https://www.cnblogs.com/jianglangcaijin/p/6035945.html 知识点: 1:最小顶点覆盖数=最大匹配数(证明见参考博客 最小顶点覆盖:覆盖所有边的最少的顶点数目 2:最大独立集元素个数=顶点总数-最小顶点覆盖 最大独立集:里面的元素两两之间都
阅读全文
posted @ 2020-12-01 20:47 反射狐
阅读(83)
评论(0)
推荐(0)
编辑
公告