PAT乙级-1090 危险品装箱 (25 分)

题目链接

#include<iostream>
#include<map>
#include<vector>
using namespace std;

int main(){
    int n,m;
    cin>>n>>m;
    map<int,vector<int>> mp; //一个物品可以和多个物品不相容
    int id1,id2;
    for(int i=0;i<n;i++){
        cin>>id1>>id2;
        mp[id1].push_back(id2);
        mp[id2].push_back(id1);
    }
    int k;
    for(int i=0;i<m;i++){
        cin>>k;
        vector<int> v(k);
        bool hash[100000]={false},flag=true;
        for(int j=0;j<k;j++){
            cin>>v[j];
            hash[v[j]]=true;
            for(int l=0;l<mp[v[j]].size();l++)
                if(hash[mp[v[j]][l]]) flag=false;
        }
        printf("%s\n",flag?"Yes":"No");
    }
    return 0;
}