1090 危险品装箱 （25 分）

小咪咪 2021-12-14 14:29 292阅读 0赞 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int m,n,t1,t2;
  6.     scanf("%d %d",&m,&n);
  7.     map<int,vector<int> > mp;
  8.     for(int i=0;i<m;i++)
  9.     {
  10.         scanf("%d %d",&t1,&t2);
  11.         mp[t1].push_back(t2);
  12.         mp[t2].push_back(t1);
  13.     }
  15.     int k,n3;
  16.     while(n--)
  17.     {
  18.         int flag=0,a[100000]={
  19.     0};
  20.         scanf("%d",&k);
  21.         vector<int> v(k);
  22.         for(int i=0;i<k;i++)
  23.         {
  24.             scanf("%d",&v[i]);
  25.             a[v[i]] = 1;
  26.         }
  27.         for(int i=0;i<v.size();i++)
  28.         {
  29.             for(int j=0;j<mp[v[i]].size();j++){
  30.                 if(a[mp[v[i]][j]] == 1)
  31.                     flag=1;
  32.             }
  33.         }
  34.         if(flag){
  35.             cout<<"No"<<endl;
  36.         }else{
  37.             cout<<"Yes"<<endl;
  38.         }
  39.     }
  40.     return 0;
  41. }

转载于:https://www.cnblogs.com/tonyyy/p/10459706.html

发表评论

表情：
评论列表 （有 0 条评论，292人围观）

还没有评论，来说两句吧...

相关阅读

    相关 PAT~乙级~1090 危险品装箱 ~python

    题目描述： 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要

    港控/mmm°港控/mmm°/ 0 赞/ 21 阅读

    相关 1090 危险品装箱（JAVA）

    集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集

    冷不防冷不防/ 0 赞/ 197 阅读

    相关 7-25 朋友圈 （25 分）

    某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可

    亦凉亦凉/ 0 赞/ 346 阅读

    相关 1090 危险品装箱 （25 分）

    集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给定一张不相容物品的清单，需要你检查每一张集

    我不是女神ヾ我不是女神ヾ/ 0 赞/ 215 阅读

    相关 1090 危险品装箱(25分）解析

    1090 危险品装箱 （25 分） 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。 本题给

    灰太狼灰太狼/ 0 赞/ 331 阅读