分而治之--邻接表

#include<bits/stdc++.h>
using namespace std;
//#define int long long
int n,m,u,v;
int bo[10011];
int main()
{
    cin>>n>>m;
    vector<int> a[n+22];
    for(int i=0; i<m; i++)
    {
        int u,v;
        cin>>u>>v;
        a[u].push_back(v);
        a[v].push_back(u);
    }
    int k;
    cin>>k;
    for(int i=0; i<k; i++)
    {
        int np;
        memset(bo,0,sizeof(bo));
        int f;
        f=0;
        cin>>np;
        for(int j=0; j<np; j++)
        {
            int x;
            cin>>x;
            bo[x]=1;
        }
        for(int j=1; j<=n; j++)
        {
            if(bo[j]==0)
            {
                for(int w=0; w<a[j].size(); w++)
                {
                    if(bo[a[j][w]]==0)
                    {
                        f=1;
                        break;
                    }
                    else continue;
                }
            }
            if(f==1) break;
        }
        if(f==1) cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }
}
/*泛舟沧海，立马昆仑*/
/*若你为了错过太阳而哭泣，那么你也将错过群星了*/
/*红了樱桃，绿了芭蕉*/
/*泛舟沧海，立马昆仑*/
/*若你为了错过太阳而哭泣，那么你也将错过群星了*/
/*红了樱桃，绿了芭蕉*/
/*
3 3
0 3
1 2
0 2
*/