1090 危险品装箱

解题代码

#include<iostream>
#include<string>
#include<unordered_map>
#include<vector>
#include<set>
using namespace std;
unordered_map<string, set<string> > mm;
int main() {
	int n, m, k;
	cin >> n >> m;
	string a, b;
	for (int i = 0; i < n; i++) {
		cin >> a >> b;
		mm[a].insert(b);
		mm[b].insert(a);
	}
	for (int i = 0; i < m; i++) {
		cin >> k;
		vector<string> v;
		unordered_map<string, bool> mp;
		bool flag = true;
		for (int j = 0; j < k; j++) {
			string c;
			cin >> c;
			v.push_back(c);
			set<string>::iterator s;
			for (s = mm[c].begin(); s != mm[c].end(); s++) {
				mp[*s] = true;
			}
		}
		for (auto x : v) {
			if (mp[x] == true) {
				flag = false;
				break;
			}
		}
		if (flag) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}

测试结果

问题整理

1.基础题目。
2.这stl真刺激。