版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zxc1364787928/article/details/85605390
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。
本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。
输入格式：
输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。
随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下：
K G[1] G[2] ... G[K]
其中 K (≤1000) 是物品件数，G[i] 是物品的编号。简单起见，每件物品用一个 5 位数的编号代表。两个数字之间用空格分隔。
输出格式：
对每箱货物清单，判断是否可以安全运输。如果没有不相容物品，则在一行中输出 Yes，否则输出 No。
输入样例：
6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333
输出样例：
No
Yes
Yes
思路：
1.这题考察map、hash。每个物品（用5位数编号表示）都有0个或者多个不兼容物品，所以我们用map<int, vector<int>> m;来保存每个物品的“不兼容清单”。（如：编号为10086的这个物品，它的“不兼容清单”里有12306物品，用代码表示：m[10086].push_back(12306);和m[12306].push_back(10086);别忘了反过来也不兼容哦~）
接下来，对集装箱，在读入货物编号时用hash表记录存在的货物标号（后面会用到）。
我们需要遍历集装箱里的每一个货物（第一个for），查看这个货物的“不兼容清单”，遍历这个清单（第二个for），如果发现这个“不兼容清单”里的任一物品出现了（if语句），说明不兼容，输出No，反之亦然。
#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main(){
int n, k, t1, t2;
map<int, vector<int>> m;
cin >> n >> k;
for(int i = 0; i < n; i++){
cin >> t1 >> t2;
m[t1].push_back(t2);
m[t2].push_back(t1);
}
while(k--){
int cnt, flag = 0, a[100000] = {0};
cin >> cnt;
vector<int> v(cnt);
for(int i = 0; i < cnt; i++){
cin >> v[i];
a[v[i]] = 1;
}
for(int i = 0; i < v.size(); i++){
for(int j = 0; j < m[v[i]].size(); j++){
if(a[m[v[i]][j]] == 1) flag = 1;
}
}
printf("%s\n", flag ? "No" : "Yes");
}
return 0;
}