1142 Maximal Clique

大致题意就是给出一个图，然后给出一些顶点，判断这些顶点之间是否两两相互连接，如果不是，那么这些顶点不能组成一个圈子clique，否则，如果继续加入其它顶点仍然使得顶点之间两两相互连接，那么这些顶点不是最大的圈子，否则，是最大的圈子。

#include<iostream>
#include<vector>
using namespace std;

int n,e,G[220][220] = {0};
bool isClique(vector<int> v) {  
    bool flag = true;
    for(int i = 0; i < v.size() && flag; ++i) {
        for(int j = 0; j < v.size() && flag; ++j) {
            if(i != j)
                if(G[v[i]][v[j]] != 1) flag = false;
        }
    }
    return flag;
}

int main() {
    cin>>n>>e;
    int u,v;
    for(int i = 0; i < e; ++i) {
        cin>>u>>v;
        G[u][v] = G[v][u] = 1;
    }
    int m,k,t;
    cin>>m;
    for(int i = 0; i < m; ++i) {
        cin>>k;
        vector<int> vi(k);
        bool hashtable[220] = {false};//标记顶点是否加入 vi集合 
        for(int j = 0; j < k; ++j) {
            cin>>vi[j];
            hashtable[vi[j]] = true;
        }
        if(isClique(vi) == true) {
            int flag = true;
            for(int k = 1; k <= n && flag; ++k) {
                if(hashtable[k] == false) {
                    vi.push_back(k);//加入未访问的顶点
                    if(isClique(vi) == true) flag = false;//小圈子可以扩大 
                    vi.pop_back();
                }
            }
            if(flag) printf("Yes\n");
            else printf("Not Maximal\n");
        } else printf("Not a Clique\n");
    }
    return 0 ;
}