惯用风格,流氓题解,直接贴代码没有任何注释和解释。
这次我决定稍微写点。
这道题还是蛮简单的,主要是要想到使用标准模板库的多重映射。
开始我以为是并查集的题。
思路:先把冲突的存在映射中,然后读入一行查询数据。
要满足两个条件才会冲突。
1.存在与之冲突的项
2.这个项出现在读入的数据中
代码还算清晰,不明白的地方欢迎留言。

#include<cstdio>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
int hah[100005];
int arr[1005];
int main(){
	int n,m,x,y,t;
	multimap<int,int> mp;
	mp.clear();
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d%d",&x,&y);
		mp.insert(pair<int,int>(x,y));
		mp.insert(pair<int,int>(y,x));
	}
	for(int i=0;i<m;i++){
		memset(hah,0,sizeof(hah));
			multimap<int,int>::iterator it;
		scanf("%d",&t);
		for(int j=0;j<t;j++){
			scanf("%d",arr+j);
			hah[arr[j]]=1;
		}
		int flag=0;
		
		for(int j=0;j<t;j++){
			it=mp.find(arr[j]);
			if(it!=mp.end()&&hah[it->second]==1){
				flag=1;
				break;
			}
		}
		if(flag==1) printf("No\n");
		else printf("Yes\n");
	}
	return 0;
}