PAT 1090 危险品装箱

题目链接：请点击
思路：定义map<int,vector<int> > incom下标对应危险品编号，存储与该编号不相容物品的编号（由题例，可不能不止1个，定义成数组形式）。定义vector items(K)存储每箱物品编号。
j从0~K遍历每箱物品items，判断该编号是否有不相容物品（即incom[items[j]].size()==0），若有，l从0 ~incom[items[j]].size()遍历此编号对应的不相容物品编号，p从0 ~K遍历每箱物品编号，判断此编号对应的不相容物品是否恰好在该箱中存在（即items[p]==incom[items[j]][l] ）。若存在，输出No，反之Yes。
AC代码

#include<iostream>
#include<map>
#include<vector> 
using namespace std;
int main(){
	int N,M;
	cin>>N>>M;
	map<int,vector<int> > incom;//下标对应编号 存储与其不相容物品编号数组 
	for(int i=0;i<N;i++){
		int id1,id2; cin>>id1>>id2;
		incom[id1].push_back(id2);
		incom[id2].push_back(id1);
	} 
	for(int i=0;i<M;i++){
		int K; cin>>K;//物品件数
		vector<int> items(K);//每箱货物物品数组 
		for(int j=0;j<K;j++) cin>>items[j];
		int flag=0;//1表示存在不相容物品 
		for(int j=0;j<K;j++){
			if(incom[items[j]].size()==0) continue;//此编号无不相容物品 
			for(int l=0;l<incom[items[j]].size();l++){//逐一判断此编号不相容物品是否在该箱 
				for(int p=0;p<K;p++){
					if(items[p]==incom[items[j]][l]){//此箱存在不相容物品 
						cout<<"No"<<endl;
						flag=1;
						break;
					}	
				}
				if(flag) break;
			}
			if(flag) break;
		}
		if(flag==0) cout<<"Yes"<<endl;
	} 
	return 0;
}