PAT乙级1090 危险品装箱 (25 分)

Posted 2021-08-11 辉小歌

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
int a[1005];
map<int,vector<int> >mp;
int  main(void)
{
	int n,m; cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x,y; scanf("%d%d",&x,&y);
		mp[x].push_back(y),mp[y].push_back(x);
	}
	for(int i=1;i<=m;i++)
	{
		bool flag=true;
		int k; cin>>k;
		map<int,bool>hush;
		for(int j=1;j<=k;j++) scanf("%d",&a[j]),hush[a[j]]=true;
		for(int s1=1;s1<=k;s1++)
		{
			for(int s2=0;s2<mp[a[s1]].size();s2++)
			{
				if(hush[mp[a[s1]][s2]]) flag=false;
				if(!flag) break;
			}
		}
		if(flag) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}