会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
2020年7月10日
二分图的最大独立集
摘要: 传送门 : https://ac.nowcoder.com/acm/contest/1063/C 棋子两两冲突,放最多的棋子。 把冲突的棋子之间建条边,建好后发现选择的是最大独立集。 图中不可能有奇环,是二分图。 二分图的 最大独立集 = 顶点总数 - 最小路径覆盖 = 顶点总数 - 最大匹配 然后
阅读全文
posted @ 2020-07-10 17:06 Lesning
阅读(302)
评论(0)
推荐(0)
编辑
公告