比赛的时候觉得这题和之前练习的一道叫做红色警戒的题类似,判断连通度,结果没做出来,我觉得没啥错的,竟然是多种错误,不能理解。。

后来发现还有另一种做法,比较简单。

#include<bits/stdc++.h>
using namespace std;

vector<int>M[10009];
int n,m;
int main()
{
    ios_base::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        M[a].push_back(b);
        M[b].push_back(a);
    }
    int t;cin>>t;
    while(t--){
            int tt;cin>>tt;
        set<int>tmp;
        for(int i=1;i<=tt;i++){
            int a;cin>>a;
            tmp.insert(a);
        }
        int f=0;
        for(int i=1;i<=n;i++){
            if(tmp.find(i)!=tmp.end()) continue;//i在删除集合中
            for(int j=0;j<M[i].size();j++){ //i不在删除集合中
                if(tmp.find(M[i][j])==tmp.end()){ //i的边不在删除集合中
                f=1; break;  //flag=1,跳出
            }
        }
        if(f) break;
    }
    if(f) cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
    }
}