1149DangerousGoodsPackaging（图的遍历

添加链接描述

#includeusing namespace std;const int N=1e2+9,M=1e5+9;int arr[M];vectorv[M];int main(){ // cout<>n>>q; for(int i=1;i<=n;i++){ int a,b; cin>>a>>b; v[a].push_back(b); v[b].push_back(a); // mp[a]=b; // mp[b]=a; } // cout<>m; for(int i=1;i<=m;i++){ int x; cin>>arr[i]; } int ok=1; for(int i=1;i<=m;i++){ if(!ok)break; for(int j=1;j<=m;j++) { for(auto it:v[arr[i]]){ if(it==arr[j]){ ok=0; break; } } } } if(ok)puts("Yes"); else puts("No"); } return 0;}