1090 危险品装箱（25 分）

小咪咪 2021-12-14 14:29 180阅读 0赞

#include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int m,n,t1,t2;
        scanf("%d %d",&m,&n);
        map<int,vector<int> > mp;
        for(int i=0;i<m;i++)
        {
            scanf("%d %d",&t1,&t2);
            mp[t1].push_back(t2);
            mp[t2].push_back(t1);
        }
    
        int k,n3;
        while(n--)
        {
            int flag=0,a[100000]={
        0};
            scanf("%d",&k);
            vector<int> v(k);
            for(int i=0;i<k;i++)
            {
                scanf("%d",&v[i]);
                a[v[i]] = 1;
            }
            for(int i=0;i<v.size();i++)
            {
                for(int j=0;j<mp[v[i]].size();j++){
                    if(a[mp[v[i]][j]] == 1)
                        flag=1;
                }
            }
            if(flag){
                cout<<"No"<<endl;
            }else{
                cout<<"Yes"<<endl;
            }
        }
        return 0;
    }

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

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

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

相关阅读

相关第九章哈希表 5 AcWing 1642. 危险品装箱

第九章哈希表 5 AcWing 1642. 危险品装箱原题链接 [AcWing 1642. 危险品装箱][AcWing 1642.] 算法标签枚举哈

港控/mmm°/ 2024年03月31日 11:59/ 0 赞/ 64 阅读

相关 HDU-1090

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1090][http_acm.hdu.edu.cn_showproblem.ph

分手后的思念是犯贱/ 2024年02月19日 14:39/ 0 赞/ 35 阅读

相关 1090 危险品装箱（JAVA）

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

冷不防/ 2023年09月28日 19:51/ 0 赞/ 93 阅读

相关 1090. Highest Price in Supply Chain (25)

A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- e

野性酷女/ 2022年05月30日 03:53/ 0 赞/ 130 阅读

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

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

亦凉/ 2022年05月11日 13:16/ 0 赞/ 212 阅读

相关旅游规划（25 分）

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是

灰太狼/ 2022年05月09日 04:16/ 0 赞/ 209 阅读

相关列车调度（25 分）

火车站的列车调度铁轨的结构如下图所示。 ![在这里插入图片描述][20181011210511452] 两端分别是一条入口（Entrance）轨道和一条出口（Exit）

妖狐艹你老母/ 2022年05月08日 12:42/ 0 赞/ 245 阅读

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

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

我不是女神ヾ/ 2022年04月17日 00:53/ 0 赞/ 135 阅读

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

include <bits/stdc++.h> using namespace std; int main() { int m,

小咪咪/ 2021年12月14日 14:29/ 0 赞/ 181 阅读

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

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

灰太狼/ 2021年09月22日 15:20/ 0 赞/ 221 阅读