2019年7月21日
2019牛客暑期多校训练营（第二场）- Kth Minimum Clique
摘要： 优先队列bfs + 状态压缩 不难想到，最小团就是空集，我们可以向这个空集里加点，来找到k小团 具体做法就是用优先队列，把权值小的团出队，为了不重复加点，我们可以记录一下最后几个被加进团的点，这样下次直接从该点之后遍历，这样就可以把所有点都遍历一次了。 用bitset来保存点连接状态可以直接判断该点 阅读全文
posted @ 2019-07-21 20:31 清楚少女ひなこ 阅读(243) 评论(0) 推荐(0) 编辑