这个题还是挺有新意的,要想想才能做。
当时不知道怎么回事绕进去了。估计一直做图的题做傻了。。。。
这个题需要反过来想。把边编号,然后放到对应的定点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;
}