https://pintia.cn/problem-sets/994805342720868352/problems/994805343979159552
數(shù)據(jù)范圍很小，直接按照題意模擬即可。

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int g[N][N],n,m; int solve(vector<int> ve) {unordered_map<int,int>hush;for(int i=0;i<ve.size();i++){hush[ve[i]]++;for(int j=i+1;j<ve.size();j++)if(i!=j&&!g[ve[i]][ve[j]]) return 0;//存在任意倆點(diǎn)之間沒有邊}for(int i=1;i<=n;i++){if(!hush[i]){bool flag=1;for(int j=0;j<ve.size();j++)if(!g[i][ve[j]]) flag=0;if(flag) return 2;//存在某個點(diǎn)和所有點(diǎn)都有邊}}return 1; } int main(void) {cin>>n>>m;while(m--){int a,b; cin>>a>>b;g[a][b]=g[b][a]=1;}int t; cin>>t;while(t--){int k,x; cin>>k;vector<int>ve;for(int i=0;i<k;i++)cin>>x,ve.push_back(x);int ans=solve(ve);if(ans==0) puts("Not a Clique");else if(ans==1) puts("Yes");else puts("Not Maximal");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1142 Maximal Clique (25 分)【难度: 一般 / 知识点: 模拟】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。