題目地址

#include<cstdio> #include<iostream> #include<algorithm> #include<map> #include<vector> using namespace std; int a[1005]; map<int,vector<int> >mp; int main(void) {int n,m; cin>>n>>m;for(int i=1;i<=n;i++){int x,y; scanf("%d%d",&x,&y);mp[x].push_back(y),mp[y].push_back(x);}for(int i=1;i<=m;i++){bool flag=true;int k; cin>>k;map<int,bool>hush;for(int j=1;j<=k;j++) scanf("%d",&a[j]),hush[a[j]]=true;for(int s1=1;s1<=k;s1++){for(int s2=0;s2<mp[a[s1]].size();s2++){if(hush[mp[a[s1]][s2]]) flag=false;if(!flag) break;}}if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的【PAT乙级】1090 危险品装箱 (25 分)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。