解題思路：

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

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

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

每次輸入物品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; }

轉(zhuǎn)載于:https://www.cnblogs.com/chance-zou/p/10472139.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。