第六章图论 AcWing 1635. 最大集团

原题链接

AcWing 1635. 最大集团

算法标签

图论枚举

思路

依题意模拟

代码

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
#define ump unordered_map
#define pq priority_queue
#define rep(i, a, b) for(int i=a;i<b;++i)
#define Rep(i, a, b) for(int i=a;i>=b;--i)
using namespace std;
typedef pair<int, int> PII;
const int N = 205;
//int t, n, m, cnt, ans;
int nv, ne, m, a, b, k;
bool g[N][N], st[N];
int ver[N];
inline int rd(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();return s*w;
}
void put(int x) {if(x<0) putchar('-'),x=-x;if(x>=10) put(x/10);putchar(x%10^48);
}
bool is(){rep(i, 0, k){rep(j, 0, i){if(!g[ver[i]][ver[j]]){return false;}}   }return true;
}
bool ismx(){memset(st, 0, sizeof st);rep(i, 0, k){st[ver[i]]=true;} rep(i, 1, nv+1){if(!st[i]){bool flag=true;rep(j, 0, k){if(!g[i][ver[j]]){flag=false;break;}}if(flag){return false;}}}return true;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);nv=rd(), ne=rd();while(ne--){a=rd(), b=rd();g[a][b]=g[b][a]=true;}m=rd();while(m--){k=rd();rep(i, 0, k){ver[i]=rd();}if(is()){if(ismx()){puts("Yes");}else{puts("Not Maximal");}}else{puts("Not a Clique");}}return 0;
}

参考文献

AcWing 1635. 最大团（PAT甲级辅导课）y总视频讲解

原创不易
转载请标明出处
如果对你有所帮助别忘啦点赞支持哈

第六章图论 AcWing 1635. 最大集团相关推荐

第六章图论 8 AcWing 1624. 地铁地图
第六章图论 8 AcWing 1624. 地铁地图原题链接 AcWing 1624. 地铁地图算法标签图论单源最短路 dijkstra spfa 思路若采用邻接矩阵存储超出本题空间限制, ...
AcWing进阶算法课Level-4 第六章搜索（模拟退火，爬山）
AcWing进阶算法课Level-4 第六章搜索模拟退火 AcWing 3167. 星星还是树110人打卡 AcWing 2424. 保龄球78人打卡 AcWing 2680. 均分数据72人打卡 ...
AcWing提高算法课Level-3 第六章基础算法
AcWing提高算法课Level-3 第六章基础算法位运算 AcWing 90. 64位整数乘法761人打卡递推与递归 AcWing 95. 费解的开关520人打卡 AcWing 97. 约数之 ...
计算机视觉编程第六章图像聚类
第六章图像聚类 6.1K-means聚类 6.1.1SciPy聚类包 6.1.2图像聚类 6.1.3在主成分上可视化图像 6.1.4像素聚类 6.2层次聚类图像聚类 6.3谱聚类 6.1K-mea ...
第六章贪心(三)：排序不等式、绝对值不等式
第六章贪心(三):排序不等式.绝对值不等式.推公式 AcWing 913:排队打水题目有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能 ...
第六章戚继光——孤独的将领 –2(稍微次要)
欢迎来自"好读书 - 好读书"的万历十五年 ------------------------------------------------------------------- ...
数据结构学习笔记（第六章：图）
第六章:图 6.1 图的基本概念 6.2 图的存储及基本操作邻接矩阵法邻接表法十字链表邻接多重表 6.3 图的遍历广度优先遍历深度优先搜索 6.4 图的应用最小生成树 Prim(普里姆) ...
Graph Theory 离散数学第六章
离散数学Ⅰ(图论)期末复习第二篇写这个时的感想第六章特殊的图 6.1 二部图(偶图) 6.2 欧拉图 6.3 哈密顿图 6.4 平面图写这个时的感想第二篇了这几天简直是天天都在考试马原 ...
第六章戚继光——孤独的将领 -1
欢迎来自"好读书 - 好读书"的万历十五年 ------------------------------------------------------------------- ...

第六章图论 AcWing 1635. 最大集团

第六章图论 AcWing 1635. 最大集团

原题链接

算法标签

思路

代码

参考文献

第六章图论 AcWing 1635. 最大集团相关推荐

最新文章

热门文章

第六章 图论 AcWing 1635. 最大集团

第六章 图论 AcWing 1635. 最大集团

原题链接

算法标签

思路

代码

参考文献

第六章 图论 AcWing 1635. 最大集团相关推荐

最新文章

热门文章

第六章图论 AcWing 1635. 最大集团

第六章图论 AcWing 1635. 最大集团

第六章图论 AcWing 1635. 最大集团相关推荐