PAT 1134. 顶点覆盖
原题链接
简单
作者:
YAX_AC
,
2024-11-16 21:49:09
,
所有人可见
,
阅读 3
//Vertex顶点
//the number of vertices in the set集合中点的数量
// the indices of the vertices点的编号
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 10010;
int n,m;
struct Edge
{
int a,b;
}e[N];
bool st[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--)
{
int cnt;
cin>>cnt;
memset(st,0,sizeof st);
while(cnt--)
{
int x;
cin>>x;
st[x] = true;
}
int i;
for(i = 0; i<m; i++)
if(!st[e[i].a] && !st[e[i].b])
break;
if(i==m) puts("Yes");
else puts("No");
}
return 0;
}