2019 牛客多校第二场 D.Kth Minimum Clique(bitset优化)
D.Kth Minimum Clique(bitset优化)
题面
题意:
求一个无向连通图的第KKK大完全子图。
思路:
新技能:利用bitsetbitsetbitset存储子图,假设把iii能到达的点的位设置为111,这样我们就可以通过直接进行与运算来判断这个点是否能放到现在的团里面。然后BFS即可。
代码:
#include<bits/stdc++.h>
using name...
原创
2019-07-23 21:30:10 ·
157 阅读 ·
0 评论