PAT甲级 1134 - Vertex Cover

主要是考查了英文的能力

A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set.

a graph 指的是输入的m条边组成的图

a vertex cover 指得是查询时输入的点（判断是否为vertex cover）

所以，当a graph的每一条边，都能在当前输入的一系列点匹配到，即为一个vertex cover。

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+10;
vector<pair<int,int> >vp;
bool visited[maxn];
int main(){
int n,m;
int u,v;
scanf("%d %d",&n,&m);
for(int i=0;i<m;++i){
scanf("%d %d",&u,&v);
vp.push_back(make_pair(u,v));
}
int k;
scanf("%d",&k);
bool flag;
while(k--){
flag=true;
fill(visited,visited+maxn,false);
scanf("%d",&u);
for(int i=0;i<u;++i){
scanf("%d",&v);
visited[v]=true;
}
for(vector<pair<int,int> >::iterator it=vp.begin();it!=vp.end();++it){
if(!visited[it->first] && !visited[it->second]){
flag=false;
break;
}
}
if(flag)printf("Yes\n");
else printf("No\n");
}

return 0;
}