用map存儲每一個(gè)貨物的所有不兼容貨物～在判斷給出的一堆貨物是否是相容的時(shí)候，判斷任一貨物的不兼容貨物是否在這堆貨物中～如果存在不兼容的貨物，則這堆貨物不能相容～如果遍歷完所有的貨物，都找不到不兼容的兩個(gè)貨物，則這堆貨物就是兼容的～

#include <iostream> #include <vector> #include <map> using namespace std; int main() {int n, k, t1, t2;map<int,vector<int>> m;scanf("%d%d", &n, &k);for (int i = 0; i < n; i++) {scanf("%d%d", &t1, &t2);m[t1].push_back(t2);m[t2].push_back(t1);}while (k--) {int cnt, flag = 0, a[100000] = {0};scanf("%d", &cnt);vector<int> v(cnt);for (int i = 0; i < cnt; i++) {scanf("%d", &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; }

總結(jié)

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

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