小白成長記之PTA乙級題 1090
阿新 • • 發佈:2018-12-12
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:;
}
}