题目
因为只是判断是否是直接相连,所以觉得直接用暴力模拟,而且数据范围也很小。果然,许久不练题,A题的效率都下降了。不过,练题真的是打发时间的好途径。
#include <bits/stdc++.h>
#include <unordered_set>
using namespace std;
const int N=220;
unordered_set<int> peo[N];
int n, m;
int main()
{
scanf("%d%d", &n, &m);
int k, l, a, b;
for(int i=0; i<m; i++){
scanf("%d%d", &a, &b);
peo[a].insert(b);
peo[b].insert(a);
}
scanf("%d", &k);
for(int x=1; x<=k; x++){
scanf("%d%d", &l, &a);
l-=1;
vector<int> v;
v.push_back(a);
bool flag1=true;
for(int j=0; j<l; j++){
scanf("%d", &b);
for(int i=0; i<(int)v.size(); i++){
if(peo[b].find(v[i])==peo[b].end()){
flag1=false;
break;
}
}
v.push_back(b);
}
if(!flag1 && l)
printf("Area %d needs help.\n", x);
else {
bool flag2=false;
for(int i=1; i<=n; i++){
int cnt=0;
for(int j=0; j<(int)v.size(); j++){
if(peo[i].find(v[j])!=peo[i].end()){
cnt+=1;
} else {
break;
}
}
if(cnt==(int)v.size()){
flag2=true;
printf("Area %d may invite more people, such as %d.\n", x, i);
break;
}
}
if(!flag2)
printf("Area %d is OK.\n", x);
}
}
return 0;
}