解題思路：

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

然后定義一個足夠大的數組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; }

轉載于:https://www.cnblogs.com/chance-zou/p/10472139.html

總結

以上是生活随笔為你收集整理的1090 危险品装箱 （25 分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。