当前位置: 首页 > news >正文

做家装的网站有什么区别做国际黄金看什么网站

做家装的网站有什么区别,做国际黄金看什么网站,怎么做网站dns加速,网站开发兼职平台题目: 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,…

题目:

集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。

本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。

输入格式:

输入第一行给出两个正整数:N (≤104) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。

随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M 行,每行给出一箱货物的清单,格式如下:

K G[1] G[2] ... G[K]

其中 K (≤1000) 是物品件数,G[i] 是物品的编号。简单起见,每件物品用一个 5 位数的编号代表。两个数字之间用空格分隔。

输出格式:

对每箱货物清单,判断是否可以安全运输。如果没有不相容物品,则在一行中输出 Yes,否则输出 No

输入样例:

6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333

输出样例:

No
Yes
Yes

代码: 

#include<bits/stdc++.h>
using namespace std;int main() {int n, m;cin >> n >> m;map<int, vector<int>>mp;for (int i = 0; i < n; i++) {int not1, not2;cin >> not1 >> not2;mp[not1].push_back(not2);mp[not2].push_back(not1);}int k;for (int j = 0; j < m; j++) {cin >> k;set<int>wupin;for (int i = 0; i < k; i++) {int thing;cin >> thing;wupin.insert(thing);}bool flag = false; // 重置标志变量bool flag1=false;for (auto it = wupin.begin(); it != wupin.end(); it++) {int a = *it;if (mp.find(a) != mp.end()) {for(auto itt = mp[a].begin(); itt != mp[a].end(); itt++){if(wupin.find(*itt)!=wupin.end()){flag = true;if(!flag1){cout << "No" << endl;}flag1=true;break;}    }}else continue;}if (!flag) cout << "Yes" << endl;wupin.clear();}return 0;
}

http://www.yayakq.cn/news/134597/

相关文章:

  • wap网站开发培训网站在建设中无法访问
  • 安徽茶叶学会 网站建设外贸网站平台
  • 广州上市网站建设的公司学校网站制作多少钱
  • dj网站模板免费下载广告页面模板网站
  • 大连金豆网站建设网站建设专员一定要会网站建设吗
  • 如何做淘宝的站外网站推广怎样更改wordpress主域名
  • 西安做网站陕西必达装修设计公司属于什么行业
  • 做网站要营业执照吗颍上网站建设
  • 网站建设培训 南宁做网站首页ps分辨率多少
  • 在服务器网站上做跳转页面跳转网站设计师介绍
  • 湖北省随州市建设厅网站合肥做网站的价格
  • 向总部建设网站申请书顺德网站建设公司
  • %2enet网站开发计算机毕设做网站难吗
  • 网站建设层级图免费做网站教程
  • html购物网站设计论文河南建造师网官网
  • 网站接入服务器商查询如何做动漫网站
  • 广州建网站哪家最好wordpress后台导入数据库
  • 四川手机网站有哪些怀化seo公司
  • 动易网站管理系统下载塔城北京网站建设
  • wordpress账户打通一键优化是什么意思
  • 自己做网站犯法吗做网站为什么要用php
  • 正规的营销型网站建设银川做网站建设
  • 郴州网站建设制作黄页网怎么样
  • 天津网站建设开发pc网站怎么做自适应
  • 5g空间大吗企业网站南宁网站建设优化排名
  • 校园网站建设初探企业手机网站建设策划
  • 网站入口百度wordpress小程序推荐
  • 手机网站可以直接做百度推广不可以免费观看电视电影
  • 网站建设公司天强科技怎么在网站中搜索关键字
  • 农资网站建设wordpress加链接