8.14
今天去考科目四一把过,拿到驾驶证了,不过也是等了很长的时间
#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; }