解題思路：

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

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

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

每次輸入物品good的時(shí)候就判斷下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 分）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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