Submission #385764

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M;
    bool G[12][12]={{0}};
    cin>>N>>M;
    for(int i=0;i<M;i++){
        int a,b;
        cin>>a>>b;
        a--;b--;
        G[a][b]=G[b][a]=true;
    }

    int ma=0;
    for(int b=1;b<(1<<N);b++){
        bool flag=true;
        for(int i=0;i<N;i++){
            if(((b>>i)&1)==0)continue;
            for(int j=i+1;j<N;j++){
                if(((b>>j)&1)==0)continue;
                if(!G[i][j])flag=false;
            }
        }
        if(!flag)continue;
        int bitcnt=0;
        for(int i=0;i<N;i++)if((b>>i)&1)bitcnt++;
        ma=max(ma,bitcnt);
    }

    cout<<ma<<endl;
    return 0;
}

Submission Info

Judge Result