会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ckxkexing
君子性非异也,善假于物也。 追求极致的软件开发效能!
博客园
首页
新随笔
联系
订阅
管理
2019年8月1日
2019nc#5
摘要: F maximum clique 1 题意 在n个数中,找出最多的子集,要求集合中任意两个数在二进制下不会出现只有一位不同。 思路 我们把只有一位数不同的点对相连。 注意到这个图是没有奇环的,所以是一个二分图,然后就是求二分图最大独立集的问题了。 学习这篇blog的思路就可以写出来 https://
阅读全文
posted @ 2019-08-01 22:00 ckxkexing
阅读(255)
评论(0)
推荐(0)
编辑
公告