长沙市网站建设推广优化seo报价

这个题的主要考点还是邻接表建图，很简单的一道题，每次只需要判断没有被摧毁的城市邻居是不是都被摧毁了。

#include<bits/stdc++.h>
using namespace std;
int main(){int n,m;cin>>n>>m;vector<vector<int>> g(n+1);for(int i = 1 ; i <= m ; i++){int x,y;cin>>x>>y;g[x].push_back(y);g[y].push_back(x);}int k;cin>>k;while(k--){int len;cin>>len;vector<int> a(n+1);for(int i = 1 ; i <= len ; i++){int x;cin>>x;a[x] = 1;}bool flag = 0;for(int i = 1 ; i <= n ; i++){if(a[i]) continue;int cnt = 0;for(auto x : g[i]){if(a[x] == 0) cnt++;}if(cnt >= 1){cout<<"NO"<<endl;flag = 1;break;}}if(!flag){cout<<"YES"<<endl;}}
}