pat1134 Vertex Cover

题意：输入一些边，再输入一些点集，问点集能否覆盖住所有的边。

思路：记录边上的点，然后用set维护点集，遍历一遍边看边上的点是否至少一个在点集内即可。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <set>

using namespace std;

typedef pair<int, int> P;

const int MAX_N = 10100;
P p[MAX_N];
int n, m, q, t, x;
set<int> st;

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d %d", &p[i].first, &p[i].second);
    }
    scanf("%d", &q);
    while (q--) {
        st.clear();
        scanf("%d", &t);
        for (int i = 0; i < t; i++) {
            scanf("%d", &x);
            st.insert(x);
        }
        bool flag = true;
        for (int i = 0; i < m; i++) {
            if (st.count(p[i].first) || st.count(p[i].second)) continue ;
            else { flag = false; break; }
        }
        if (flag) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}