- 题解:满分,用时45分钟,我这段时间刷题的时候写了很多注意事项,非常的硬核。。。。(看过我博客的都知道我博客都是掏心掏肺的心里话),基本就是包括编码时候的注意事项(如果你和我一样,后面都选择用visual studio去考试的话,作用会更大),和我现场实测出来的考场上面的时间变化和心态的调整过程,我当做资源上传吧,需要的人关注我就可以下载了,不要积分。。。。(因为主要是给自己看的,所以写的比较松散,适合在打基础的同学,可以提前深入了解比较真实的做题情况,减少焦虑。。。这点我认为非常非常重要,心态,心态,心态!!!多少PAT弃考,多少考研弃考!!!所以你会看我的博客主要是做心理疏导,具体知识点讲的很少)
- 考场上面的注意事项(PAT).zip
- 其实一个是因为我懒的去写,二是我知道知识性的东西,你会在别的博客里面找到的,这个寻找的过程也是一个自己积累的过程,我建议你是做题不会的时候去搜索知识点,而不是先要把所有的理论熟练了才下手做题。。。你不会做不是因为你傻(亲身经历。。。太痛心了)。。。PAT的题目都是需要见过一定量的类型题,积累经验才会做的。。。而且PAT和开发会不太一样,你如果和我过去一样,自己独立研究算法,开发程序习惯了,一下子会比较难适应考试的节奏,需要一个挺漫长的(说难听点就是碌碌无为。。。)过渡期。
// A1142.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <bits/stdc++.h>
using namespace std;
#define max 210
vector<vector<bool>> gn(max, vector<bool>(max, false));
int main()
{
#ifndef ONLINE_JUDGE
//#pragma warning(disable:4996)
FILE *stream;
freopen_s(&stream, "in.txt", "r", stdin);
//freopen("in.txt", "r", stdin);
#endif // !ONLINE_JUDGE
int nv, ne;
cin >> nv >> ne;
int a, b;
for (int i = 1; i <= nv; i++) {
gn[i][i] = true;//debug part
}
for (int i = 0; i < ne; i++) {
cin >> a >> b;
gn[a][b] = true;
gn[a][a] = true;
gn[b][a] = true;
gn[b][b] = true;
}
int m,k;
cin >> m;
for (int i = 0; i < m; i++) {
cin >> k;
vector<int> an(k);
vector<bool> exist(nv + 1,false);
for (int j = 0; j < k; j++) {
cin >> an[j];
exist[an[j]] = true;
}//input
bool flag = true;//
for (int j = 0; j < k; j++) {
if (!flag) break;
for (int z = 0; z < k; z++) {
if (gn[an[j]][an[z]] == false) {//not adjacent
flag = false;
break;
}
}
}
bool Maximal = true;
if (flag) {
for (int j = 1; j <=nv; j ++ ) {
if (!Maximal)break;
if (exist[j] == false) {
int count = 0;
for (int z = 0; z < k; z++) {
if (gn[j][an[z]] == true) {//new node is adjacent
count++;
}//debug part
else {
break;
}
}
if (count == k) {
Maximal = false;
}
}
}
if (Maximal) {
cout << "Yes\n";
}
else {
cout << "Not Maximal\n";
}
}
else {
cout << "Not a Clique\n";
}
//Clique
}
return 0;
}