1142 Maximal Clique (25 分)【难度: 一般 / 知识点: 模拟】

https://pintia.cn/problem-sets/994805342720868352/problems/994805343979159552
数据范围很小，直接按照题意模拟即可。

#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;//存在任意俩点之间没有边}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;//存在某个点和所有点都有边}}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;
}

1142 Maximal Clique (25 分)【难度: 一般 / 知识点: 模拟】相关推荐

PAT甲级1142 Maximal Clique ：[C++题解]图论、最大团、枚举
文章目录题目分析题目链接题目分析来源:acwing 分析: 团:团是顶点的集合,满足该集合中任意两顶点之间都有边. 判断是不是团:所有点是否有边判断最大团:是否可以加一个额外点,使得所有点之 ...
13. 找出数组中重复的数字【难度: 简单 / 知识点: 模拟】
13. 找出数组中重复的数字[难度: 简单 / 知识点: 模拟] 方法一: map 计数时间复杂度O(nlongn) 空间复杂度多了一个二叉树 class Solution {public:int ...
1142 Maximal Clique
题目题意: clique是一个点集,在一个无向图中,这个点集中任意两个不同的点之间都是相连的.maximal clique是一个clique,这个clique不可以再加入任何一个新的结点构成新的cl ...
【CCCC】L2-015 互评成绩 (25分)，，简单模拟，水题，动态数组排序
problem L2-015 互评成绩 (25分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生 ...
1122 Hamiltonian Cycle (25 分)【难度: 一般 / 知识点: 模拟哈密顿回路】
https://pintia.cn/problem-sets/994805342720868352/problems/994805351814119424 本题考察的就是哈密顿回路只能走n+1步有 ...
1109 Group Photo (25 分)【难度: 一般 / 知识点: 模拟排序】
https://pintia.cn/problem-sets/994805342720868352/problems/994805360043343872 乙级的原题. #include<bit ...
1105 Spiral Matrix (25 分)【难度: 一般 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805363117768704 又是乙级的原题. #include<b ...
1060 Are They Equal (25 分)【难度: 一般 / 知识点: 模拟字符串处理】
https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872 细节很多,需要注意一下几个情况: 12345 ...
1056 Mice and Rice (25 分)【难度: 一般 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805419468242944 这里是用队列模拟. #include< ...

1142 Maximal Clique (25 分)【难度: 一般 / 知识点: 模拟】

1142 Maximal Clique (25 分)【难度: 一般 / 知识点: 模拟】相关推荐

最新文章

热门文章