会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年7月21日
2019牛客暑期多校训练营(第二场)- Kth Minimum Clique
摘要: 优先队列bfs + 状态压缩 不难想到,最小团就是空集,我们可以向这个空集里加点,来找到k小团 具体做法就是用优先队列,把权值小的团出队,为了不重复加点,我们可以记录一下最后几个被加进团的点,这样下次直接从该点之后遍历,这样就可以把所有点都遍历一次了。 用bitset来保存点连接状态可以直接判断该点
阅读全文
posted @ 2019-07-21 20:31 清楚少女ひなこ
阅读(243)
评论(0)
推荐(0)
编辑
公告