仅验证了样例
这道题说如果组内每个人都是朋友且任意加一个人进去会破坏这种关系,那么就输出Area %d is OK.\;如果组内每个人都是朋友,但还可以加进去另外的人并保持这种关系,那么就应该输出Area %d may invite more people, such as %d.\n;如果有任意两个人直接不是朋友,就输出Area %d needs help.\n;
然后就用代码翻译这三种情况,我没有想什么快点的算法。
#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
const int maxv=210;
int g[maxv][maxv];
bool flag[maxv];
int main(){
memset(g,0,sizeof(g));
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++){
int v1,v2;
cin>>v1>>v2;
g[v1][v2]=1;
g[v2][v1]=1;
}
int k;
cin>>k;
for(int i=1;i<=k;i++){
int num;
cin>>num;
vector<int> list;
memset(flag,false,sizeof(flag));
for(int j=0;j<num;j++){
int id;
cin>>id;
list.push_back(id);
flag[id]=true;
}
bool isallfriend=true;
for(int j=0;j<list.size()-1;j++){
for(int l=j+1;l<list.size();l++){
if(g[list[j]][list[l]]==0){
isallfriend=false;
break;
}
}
if(isallfriend==false){
break;
}
}
bool ismax=true;
int addfriend;
for(int j=1;j<=n;j++){
int cnt=0;
if(flag[j]==false){
for(int l=0;l<list.size();l++){
if(g[j][list[l]]==1){
cnt++;
}
}
if(cnt==list.size()){
ismax=false;
addfriend=j;
break;
}
}
}
if(ismax&&isallfriend){
printf("Area %d is OK.\n",i);
}else if(isallfriend&&ismax==false){
printf("Area %d may invite more people, such as %d.\n",i,addfriend);
}else{
printf("Area %d needs help.\n",i);
}
}
return 0;
}