在一个无向图中,如果一个顶点子集满足子集内的任意两个不同顶点之间都是相连的,那么这个顶点子集就被称为一个团。
如果一个团不能通过加入某个新的顶点来扩展成一个更大的团,那么该团就被称为最大团。
现在,你需要判断给定顶点子集能否构成一个最大团。
思路:先判断是不是个团(如果顶点子集内存在两个点没有边就不是团),再遍历子集外的点,如果存在一个点和子集内所有点都有边,那就不是最大团
#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define INF 0x3f3f3f3f
using namespace std;
const int N=300+233;
const int M=2e5+5;
int n,m,k,t;
int g[N][N],p[N],vis[N];
int main(){
cin>>n>>m;
while(m--){
int a,b;
cin>>a>>b;
g[a][b]=g[b][a]=1;
}
cin>>t;
while(t--){
memset(vis,0,sizeof(vis));
cin>>k;
rep(i,0,k)cin>>p[i],vis[p[i]]=1;
int flag=1;
rep(i,0,k){
rep(j,i+1,k){
if(!g[p[i]][p[j]]){
flag=0;break;
}
}
}
if(!flag){
puts("Not a Clique");
continue;
}
rep(i,1,n+1){
if(vis[i]) continue;
flag=0;
rep(j,0,k){
if(!g[i][p[j]]){
flag=1;break;
}
}
if(!flag) break;
}
if(flag) puts("Yes");
else puts("Not Maximal");
}
}