PAT--1134 Vertex Cover

題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805346428633088

題目大意：給出一個無向圖，再給出k組點的集合，問每一組點的集合能不能把每條邊都包含（只要某條邊的一個頂點在集合當中就算包含）。

分析：對於每一組集合，遍歷每一條邊，只要某一條邊的兩個頂點都不在集合裏面，那麼這條邊就一定是不被包含的。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int n, m, k, cnt, a[N];
bool vis[N];
struct Edge {
	int a, b;
}edge[2 * N];
void add(int x, int y) {
	edge[cnt].a = x;
	edge[cnt].b = y;
	cnt++;
}
bool check() {
	int x, y;
	for(int i = 0; i < cnt; i++) {
		x = edge[i].a;
		y = edge[i].b;
		if(!vis[x] && !vis[y]) return false;
	}
	return true;
}
int main() {
	cnt = 0;
	scanf("%d %d", &n, &m);
	int x, y;
	for(int i = 0; i < m; i++) {
		scanf("%d %d", &x, &y);
		add(x, y);
		add(y, x);
	}
	scanf("%d", &k);
	int num;
	while(k--) {
		memset(vis, 0, sizeof vis);
		scanf("%d", &num);
		for(int i = 1; i <= num; i++) {
			scanf("%d", &a[i]);
			vis[a[i]] = 1;
		}
		if(check()) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}