PAT甲级 1142 最大团

原题链接

在一个无向图中，如果一个顶点子集满足子集内的任意两个不同顶点之间都是相连的，那么这个顶点子集就被称为一个团。

如果一个团不能通过加入某个新的顶点来扩展成一个更大的团，那么该团就被称为最大团。

现在，你需要判断给定顶点子集能否构成一个最大团。

输入格式
第一行包含两个整数 Nv 和 Ne，分别表示无向图中点和边的数量。

接下来 Ne 行，每行包含两个整数 a,b，表示点 a 和点 b 之间存在一条边。

所有点的编号从 1 到 Nv。

再一行，包含整数 M，表示询问次数。

接下来 M 行，每行描述一个询问顶点子集，首先包含一个整数 K，表示子集包含点的数量，然后包含 K 个整数，表示 K 个不同顶点的编号。

一行中所有数字之间用一个空格隔开。

输出格式
每组询问在一行中输出一个结论。

如果给定子集是最大团，则输出 Yes，如果是一个团，但不是最大团，则输出 Not Maximal，如果根本不是团，则输出 Not a Clique。

数据范围
1≤Nv≤200,
1≤Ne≤Nv(Nv−1)2,
1≤M≤100,
1≤K≤Nv
输入样例：
8 10
5 6
7 8
6 4
3 6
4 5
2 3
8 2
2 7
5 3
3 4
6
4 5 4 3 6
3 2 8 7
2 2 3
1 1
3 4 3 6
3 3 2 1
输出样例：
Yes
Yes
Yes
Yes
Not Maximal
Not a Clique

我的解法：

#include <bits/stdc++.h>
using namespace std;
const int N = 210;
bool g[N][N];
int nodes[N];
int n, m;
int main(){
    cin >> n >> m;
    while(m -- ){
        int a, b;
        cin >> a >> b;
        g[a][b] = g[b][a] = true;
    }
    int k;
    cin >> k;
    while(k --){
        int num;
        cin >> num;
        for(int i = 1; i <= num; i ++ ){
            cin >> nodes[i];
        }
        
        bool flag = true;
        for(int i = 1; i <= num; i ++ ){
            if(!flag) break;
            for(int j = i + 1; j <= num; j ++ ){
                if(!g[nodes[i]][nodes[j]]){
                    flag = false;
                    break;
                }
            }
        }
        
        if(flag){
            bool is_max = true;
            for(int i = 1; i <= n; i ++ ){
                bool flag2 = true;
                for(int j = 1; j <= num; j ++ ){
                    if(!g[i][nodes[j]]) flag2 = false;
                }
                if(flag2){
                    is_max = false;
                    break;
                }
            }
            if(is_max) puts("Yes");
            else puts("Not Maximal");
        }
        else{
            puts("Not a Clique");
        }
    }
    return 0;
}