Submission #7101693

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;


int main() {
  int N,M;
  cin >> N >> M;
  int x[M],y[M];
  for (int i=0;i<M;i++){
    cin >> x[i] >> y[i];
  }
  int ans=1;
  for (int bit=0;bit<(1<<N);bit++){
    vector<int> S;
    for (int i=0;i<N;i++){
      if (bit&(1<<i)){
        S.push_back(i+1);
      }
    }
    int s=S.size();
    bool b=true;
    for (int i=0;i<s;i++){
      for (int j=i+1;j<s;j++){
        bool c=true;
        for (int k=0;k<M;k++){
          if ((x[k]==S[i]&&y[k]==S[j])||(x[k]==S[j]&&y[k]==S[i])){
            c=false;
          }
        }
        if (c){
          b=false;
          break;
        }
      }
      if (!b){
        break;
      }
    }
    if (b){
      ans=max(ans,s);
    }
  }
  cout << ans << endl;
}

Submission Info

Judge Result