PAT 1142 Maximal Clique

Clique：一个Clique里的任一两个顶点是相连的。
Maximal Clique：不存在Clique以外的顶点与Clique中的各点都相连。
这一题原来以为用二维矩阵会超时，结果AC了。
Nv个顶点(1-Nv)，Ne条边，m次询问，k个询问的数为一个集合。
直接将相连的顶点用二维矩阵标记为1，自身也为1，将访问的顶点保存下来，并用数组将询问的顶点标记为1，先判断集合中的顶点是否都相连，不是输出Not a Clique，是则判断是否是Maximal Clique，取不属于给的集合的顶点进行遍历，存在跟集合中点都相关联的顶点就不是Maximal Clique输出Not Maximal，不然输出Yes。

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

int main()
{
     int graph[201][201]={0};
     int Nv,Ne;
     scanf("%d%d",&Nv,&Ne);
     int num1,num2;
     for(int i=0;i<Ne;i++){
        scanf("%d%d",&num1,&num2);
        graph[num1][num2]=1;
        graph[num2][num1]=1;
     }

     for(int i=1;i<=Nv;i++)
 graph[i][i]=1;

     int m,k,v[101];
     scanf("%d",&m);
     for(int i=0;i<m;i++){
            int vis[201] = {0};
            scanf("%d",&k);
        for(int j=0;j<k;j++){
            scanf("%d",&v[j]);
            vis[v[j]]=1;
        }
        bool flag = false;
        for(int j=0;j<k;j++){
        for(int t=0;t<k;t++)
        if(!graph[v[j]][v[t]]){
            flag = true;
            break;
        }
        if(flag){
            break;
        }
        }

        if(flag){
            printf("Not a Clique\n");
        }
        else{
                 //所有的点都询问的情况下，不存在额外的点
                 flag =true;
                for(int j=1;j<=Nv;j++){
                    if(!vis[j]){
                    //是否 不存在额外的点与该团中所有的点相连
                    flag =false;
                    for(int t=0;t<k;t++)
                        if(!graph[j][v[t]]){
                            //不存在额外的点与该团中所有的点相连
                            flag = true;
                            break;
                        }
                        //存在额外的点与该团中所有的点相连
                        if(!flag){
                         printf("Not Maximal\n");
                         break;
                        }
                    }
                }

                if(flag){
                    printf("Yes\n");
                }
        }
     }


   return 0;
}