1149 Dangerous Goods Packaging

#include<iostream>
#include<vector>
#include<map>
using namespace std;
vector<int> group[100000];
int main(){
	int N,M,K,a,b;
	cin>>N>>M;
	for(int i=0;i<N;i++){
		cin>>a>>b;
		group[a].push_back(b);
		group[b].push_back(a); 
	}
	for(int i=0;i<M;i++){
		int flag=1;
		cin>>K;
		map<int,bool> exist;
		vector<int> tmp(K);
		for(int j=0;j<K;j++){
			cin>>tmp[j];
			for(int k=0;k<group[tmp[j]].size();k++)
				exist[group[tmp[j]][k]]=true;
		}
		for(int j=0;j<K;j++){
			if(exist[tmp[j]]==true){
				printf("No\n");
				flag=0;
				break;
			}
		} 
		if(flag==1)
			printf("Yes\n");
	} 
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_42820516/article/details/83794392
今日推荐