1134. Vertex Cover (25)

#include<cstdio>#include<vector>#include<set>using namespace std;const int maxn=10010;struct Edge{    int a,b;};int main(){    int n,m;    scanf("%d%d",&n,&m);    vector<Edge> edges;    for(int i=0;i<m;i++){        int a,b;        Edge t;        scanf("%d%d",&t.a,&t.b);        edges.push_back(t);    }    int k;    scanf("%d",&k);    while(k--){        int na;        scanf("%d",&na);        set<int> poi;        for(int i=0;i<na;i++){            int t;            scanf("%d",&t);            poi.insert(t);        }        bool flag=true;        for(int i=0;i<m;i++){            if(poi.find(edges[i].a)==poi.end()&&poi.find(edges[i].b)==poi.end()){                flag=false;                break;            }        }        if(flag==true) printf("Yes\n");        else printf("No\n");    }    return 0;}