8.14

发布时间 2023-08-14 18:33:41作者: 徐星凯
今天去考科目四一把过,拿到驾驶证了,不过也是等了很长的时间
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int v[10010],v1[10010];
vector<vector<int> >p(10010);
int main()
{
    int n,m,a,b,x,r;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        v1[a]++,v1[b]++;
        p[a].push_back(b);
        p[b].push_back(a);
    }
    cin>>r;
    while(r--)
    {
        for(int i=0;i<10010;i++)
        v[i]=v1[i];
        int t=0,flag=0;
        cin>>b;
        for(int i=0;i<b;i++)
        {
            cin>>x;
            v[x]=0;
            for(int j=0;j<p[x].size();j++)
            v[p[x][j]]--;    
        }
        for(int i=1;i<=n;i++)
        {
            if(v[i]>0)
              {
                  cout<<"NO"<<endl; 
                  flag=1;
                  break;
              }
        }
        if(!flag)
        cout<<"YES"<<endl;
    }  
   return 0;
}