1149 Dangerous Goods Packaging

 这是PAT乙级 1090 危险品装箱 的英文版。

 1 #include<iostream>
 2 #include<vector>
 3 #include<unordered_map>
 4 using namespace std;
 5 
 6 int main() {
 7     int n,m,g1,g2,K;
 8     unordered_map<int,vector<int> > mp;
 9     scanf("%d%d",&n,&m);
10     for(int i = 0; i < n; ++i) {
11         scanf("%d%d",&g1,&g2);
12         mp[g1].push_back(g2);
13         mp[g2].push_back(g1);
14     }
15     for(int i = 0; i < m; ++i) {
16         scanf("%d",&K);
17         vector<int> v;
18         int flag = 1,t;
19         for(int j = 0; j < K; ++j) {
20             scanf("%d",&t);
21             v.push_back(t);
22         }
23         for(int j = 0; j < K && flag; ++j) {
24             for(int k = 0; k < mp[v[j]].size() && flag; ++k) {
25                 for(int m = 0; m < K && flag; ++m)
26                     if(v[m] == mp[v[j]][k]) flag = 0;
27             }
28         }
29         if(flag) printf("Yes\n");
30         else printf("No\n");
31     }
32     return 0;
33 }

 

posted @ 2020-03-13 15:27  tangq123  阅读(136)  评论(0)  编辑  收藏  举报