tyvj4869 罪犯分组

看数据范围，果断状压。真是比愤怒的小鸟还智障。。。。。

#include<bits/stdc++.h>
using namespace std;
#define MAXN 500000+10
const int INF=0xffffff;
struct ed{int u,v;}edge[];
int n,m,k,mx,all=,cnt[MAXN],ex[],st[MAXN],dp[MAXN];
int main(){
    scanf("%d%d%d",&n,&m,&k);
    mx=(<<n)-;
    for(int i=;i<=m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        edge[i].u=u,edge[i].v=v;
    }
    for(int i=;i<=mx;i++){
        memset(ex,,sizeof(ex));
        int p=i,b=,tot=;
        while(p){
            if(p&)ex[b]=;
            p>>=;b++;
        }
        for(int j=;j<=m;j++)
            if(ex[edge[j].u]&&ex[edge[j].v])tot++;
        cnt[i]=tot;
        if(tot<=k)st[++all]=i,dp[i]=;
        else dp[i]=INF;
    }
    for(int i=;i<=mx;i++)
        for(int j=;j<=all;j++){
            int p=i^st[j];
            dp[i]=min(dp[i],dp[p]+);
        }
    printf("%d",dp[mx]);
    return ;
}