版权声明: https://blog.csdn.net/yyy_3y/article/details/79854252
思路:比赛的时候还是T了几个点。现在想想根本不需要把图完全存下来啊。
记录边就可以啦。对于每一组,我们用一个数组a来记录摧毁了哪些点。再遍历m条边,看是否这两个点都没被摧毁。只要都没有被摧毁那一定是NO。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
struct node{
int x,y;
}p[N];
int a[N];
int main ()
{
int n,m; scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++){
scanf("%d%d",&p[i].x,&p[i].y);
}
int q; scanf("%d",&q);
for(int i=1;i<=q;i++){
memset(a,0,sizeof(a));
int x; scanf("%d",&x);
for(int j=1;j<=x;j++){
int tmp; scanf("%d",&tmp);
a[tmp]=1;
}
int flag=0;
for(int j=1;j<=m;j++){
if(!a[p[j].x] && !a[p[j].y]){
flag=1;
break;
}
}
if(flag) printf("NO\n");
else printf("YES\n");
}
return 0;
}