AcWing 1627. 顶点覆盖
原题链接
简单
作者:
leo123456
,
2020-08-27 20:45:27
,
所有人可见
,
阅读 522
//模拟题,读懂题意是关键
#include<iostream>
#include<cstring>
#include<unordered_set>
using namespace std;
const int N=10010;
int n,m;
unordered_set<int> S;
struct Edge
{
int a,b;
}e[N];
int main()
{
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>e[i].a>>e[i].b;
}
int k;
cin>>k;
while(k--)
{
S.clear();
int cnt;
cin>>cnt;
for(int i=0;i<cnt;i++)
{
int a;
cin>>a;
S.insert(a);
}
int success=true;
for(int i=0;i<m;i++)
{
if(!S.count(e[i].a)&!S.count(e[i].b))
success=false;
}
if(success) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}