版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Mr0cheng/article/details/79373132
- 主要是考查了英文的能力
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;
}