1. 程式人生 > >小白成長記之PTA乙級題 1090

小白成長記之PTA乙級題 1090

PTA乙級題 1090。 危險品裝箱 (25 分)

STL真香,暴力匹配一下就好了,注意可以一對多的情況

#include <iostream>
#include <map>
#include <vector>
#include <set>
using namespace std;
int main()
{
	map<int, vector<int> >mm;
	int a, b, n, m, t;
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++)
{ scanf("%d%d", &a, &b); mm[a].push_back(b); mm[b].push_back(a); } for (int l = 0; l < m; l++) { vector<int>v; set<int>s; int tt; scanf("%d", &tt); for (int i = 0; i < tt; i++) { scanf("%d", &t); v.push_back(t); s.insert(t); } for (
int i = 0; i < tt; i++) { for (auto it = mm[v[i]].begin(); it != mm[v[i]].end(); it++) { if (s.find(*it) != s.end()) { printf("No\n"); goto qwe; } } } printf("Yes\n"); qwe:; } }