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 }