1134. Vertex Cover 解析

这个题还是挺有新意的，要想想才能做。

当时不知道怎么回事绕进去了。估计一直做图的题做傻了。。。。

这个题需要反过来想。把边编号，然后放到对应的定点vector里面去，然后对给的顶点集去访问边，看边有没有全部被访问。

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <climits>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <cstring>
#include <algorithm>

#define MAX 10010

using namespace std;

int n,m,k;

vector <int> vertex[MAX];
bool isVis[MAX];

int main(){

	scanf("%d%d",&n,&m);
	for(int i = 0 ;i < m ;i++){
		int u ,v;
		scanf("%d%d",&u,&v);
		vertex[u].push_back(i);
		vertex[v].push_back(i);
	}

	scanf("%d",&k);
	for(int i = 0 ;i < k ;i++){
		memset(isVis,0,sizeof(isVis));
		int nv,vv;
		scanf("%d",&nv);
		for(int j = 0 ;j < nv; j++){
			scanf("%d",&vv);
			for(int k = 0 ;k < vertex[vv].size() ;k++){
				isVis[vertex[vv][k]] = true;
			}
		}
		bool tag = true;
		for(int j = 0 ; j < m ;j++){
			if(!isVis[j]){
				tag = false;
				break;
			}
		}
		if(tag)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}


	return 0;
}