1090 危險品裝箱 （25 分）

解題思路：

首先我想到的是用一個足夠大的動態二維數組來記錄不相容的物品，行號代表該物品的編號，該列中存儲與該物品不相容的其它物品

然后定義一個足夠大的數組dir[100000]，數組下標表示該物品的編號，元素值表示與該物品不相容的物品是否存在（數組初始值為零）

對集裝箱的物品進行輸入時每輸入一個物品就將與該物品不相容的物品的值改為1，表示該物品已經存在。

每次輸入物品good的時候就判斷下dir[good]是否為1

#include <iostream>
#include<vector>
using namespace std;
vector<vector<int>> diss(100000, vector<int>(0));
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0;i < n;i++) {
		int good1, good2;
		cin >> good1 >> good2;
		diss[good1].push_back(good2);
		diss[good2].push_back(good1);
	}
	for (int i = 0;i < m;i++) {
		int dir[100000] = { 0 };
		int k;
		cin >> k;
		bool flag = true;
		for (int j = 0;j < k;j++) {
			int good;
			cin >> good;
			if (dir[good] == 1&&flag) {
				cout << "No" << endl;
				flag = false;
			}
			for (int x = 0;x < diss[good].size();x++) {
				int ex = diss[good][x];
				dir[ex] = 1;
			}
		}
		if (flag) {
			cout << "Yes" << endl;
		}
	}
	return 0;
}