1134 Vertex Cover

题目描述
知识点： 点覆盖，枚举
思路： 这题要换一下思维，不是根据点去枚举所有边看边是否完全被覆盖（一开始这样实现，使用set超时了）。应该是每一次枚举所有的边，然后看询问的点是否被覆盖了。

#include<iostream>
#include<vector>
#include<cstring>
#include<set>
using namespace std;
const int N = 1e4+10;
int n,m;
int st[N];
struct Edge{
    int a,b;
}es[N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i = 0;i < m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        es[i] = {a,b};
    }
    int q;
    scanf("%d",&q);
    while(q--){
        int a;
        scanf("%d",&a);
        memset(st,0,sizeof st);
        while(a--){
            int c;
            scanf("%d",&c);
            st[c] = 1;
        }
        int i;
        for(i = 0;i < m;i++){
            if(!st[es[i].a] && !st[es[i].b])
                break;
        }
        if(i == m) puts("Yes");
        else puts("No");
    }
    return 0;
}