2019牛客暑期多校训练营(第二场)D Kth Minimum Clique(第k团)
阅读原文时间:2023年07月11日阅读:2

题意:给你n个点 求第k小的团

思路:暴力bfs+bitset压位

#include
using namespace std;
const int N = 1e5+7;
const int inf = 0x3f3f3f3f;
typedef long long ll;
typedef bitset<107> bs;
struct node{
ll v;
bs t;
friend bool operator < (node a,node b){ return a.v>b.v;
}
};
int n,k;
ll w[107];
bs G[107];
void bfs(){
priority_queue q;
bs t; t.reset();
q.push((node){0,t});
while(!q.empty()){
node tmp=q.top();
q.pop();
k--;
if(k==0){
cout<>n>>k;
for(int i=0;i>w[i];
}
for(int i=0;i>a;
if(a=='1'){
G[i][j]=1;
}
}
bfs();
return 0;
}

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章