会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LuSimon
年轻人要少水群,多做题,才能进Finals——kuangbin
博客园
首页
新随笔
联系
订阅
管理
2018年8月4日
LightOJ1356 最大独立集 HK算法 素数分解
摘要: 解析 当a和b满足$a = b \times prime$时,我们说a,b有冲突关系,将所有数看成是图中的顶点,那么a和b有冲突关系,就在a,b之间连一条边。题目是:给定一些数,从这些数中选出一些数组成一个集合,使这个集合中的每两个数都没有冲突关系,也就是每两个顶点之间都没有边,问这个集合最多可以有
阅读全文
posted @ 2018-08-04 00:20 LuSimon
阅读(640)
评论(0)
推荐(0)
编辑
公告