【PAT甲级】1134 Vertex Cover (25分)

题意：

输入正整数N和M（均不超过10000），分别表示N个结点和M条边。接着输入一个正整数K（<=100），接着输入N行数据，每行包括一个数字X表示集合大小，以及X个数字表示集合元素，如果M条边每条边的两个结点至少出现在集合里一次，那么这个集合就称作全覆盖，输出Yes，否则输出No。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
set<int>s;
int a[10007],b[10007];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;++i)
        cin>>a[i]>>b[i];
    int k;
    cin>>k;
    for(int i=1;i<=k;++i){
        int x;
        cin>>x;
        s.clear();
        for(int j=1;j<=x;++j){
            int y;
            cin>>y;
            s.insert(y);
        }
        int flag=0;
        for(int j=1;j<=m;++j)
            if(!s.count(a[j])&&!s.count(b[j]))
                flag=1;
        if(!flag)
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    return 0;
}