1149 Dangerous Goods Packaging (25 分) （图的遍历

添加链接描述

#include
using 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;
}