PAT 甲级 1134 Vertex Cover

题目链接：点击打开链接
题意：给出图的信息，每次给出一个点的集合，判断是否图中每一条边至少附属于该集合中的一个顶点。
思路：直接利用set存储给出的点的集合，每次判断所有的边即可。#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <set>
using namespace std;
struct node{
int x,y;
};
node edge[10005];
int main(){
int n,m;
int k,cnt,v;
set<int> s;
scanf("%d%d",&n,&m);
for(int i = 0;i < m;i++){
scanf("%d%d",&edge[i].x,&edge[i].y);
}
scanf("%d",&k);
while(k--){
s.clear();
scanf("%d",&cnt);
int i;
for(i = 0;i < cnt;i++){
scanf("%d",&v);
s.insert(v);
}
for(i = 0;i < m;i++){
if(s.find(edge[i].x) == s.end() && s.find(edge[i].y) == s.end()){
printf("No\n");
break;
}
}
if(i == m) printf("Yes\n");
}
return 0;
}