L2-025 分而治之 (25分)

题目链接：分而治之

这道题跟图着色那道原理很一样。题目链接：L2-023 图着色问题 (25分)

本题核心：如果一条边其中一端点被选中就可行。若这条边的两个端点都没有在输入的方案里面，就不可行。

用一个一维数组存放m条边，pair成对存放边上的两个端点
用set存放方案的点，遍历每条边，判断是否有不可行的边

#include<iostream>
#include<vector>
#include<set>

using namespace std;

#define PII pair<int,int>

const int N = 1e4 + 10;

vector<PII> mp(N);

int n,m,k;

int main() {
	scanf("%d %d",&n,&m);
	for(int i = 0; i < m; i ++ ){
		cin >> mp[i].first >> mp[i].second;
	}
	scanf("%d",&k);
	while(k -- ){
		int cnt = 0;
		scanf("%d",&cnt);
		set<int > s;
		for(int i = 0; i < cnt; i ++ ){
			int x; scanf("%d",&x);
			s.insert(x);
		}
		bool ans = true;
		for(int i = 0; i < m; i ++ ){
			if(s.find(mp[i].first) == s.end() && s.find(mp[i].second) == s.end())
				ans = false;
		}
		if(ans) cout<<"YES\n";
		else cout<<"NO\n";
	}
	return 0;
}