1149 Dangerous Goods Packaging

#include <iostream>

#include <vector>

#include <map>

using namespace std;

int main() {

int n, k, t1, t2;

map<int, vector<int>> m; // 创建邻接表

cin >> n >> k; // 读取n和k

for(int i = 0; i < n; i++) {

cin >> t1 >> t2;

m[t1].push_back(t2);

m[t2].push_back(t1);

}

while(k--) {

int cnt;

int flag = 0;

int a[100000] = {0}; // 记录哪些顶点在当前查询中

cin >> cnt;

vector<int> v(cnt);

for(int i = 0; i < cnt; i++) {

cin >> v[i];

a[v[i]] = 1;

}

// 查询是否存在冲突

for(int i = 0; i < cnt; i++) {

for(int j = 0; j < m[v[i]].size(); j++) {

if(a[m[v[i]][j]] == 1) {

flag = 1;

break;

}

}

if(flag == 1) break; // 发现冲突,提前结束

}

if(flag == 1) {

cout << "No" << endl;

} else {

cout << "Yes" << endl;

}

}

return 0;

}

相关推荐
一条大祥脚2 分钟前
Codeforces Round 1099 (Div. 2) 构造|贪心|图论|还原数组
java·算法·图论
咩咦11 分钟前
C++学习笔记23:const 成员函数
c++·学习笔记·类和对象·const·this指针·const成员函数
Sheldon Chao20 分钟前
Lecture 7 基于策略梯度的算法
人工智能·算法·机器学习
始三角龙25 分钟前
LeetCode hoot 100 -- 缺失的第一个正整数
算法·leetcode·职场和发展
飞Link40 分钟前
深度解析孪生网络(Siamese Network):从原理、技巧到实战应用
算法·数据挖掘·回归
测试狗科研平台1 小时前
洞悉微观电荷流动,VASP计算电荷密度分布
算法·云计算·开源软件
Sarvartha1 小时前
单链表的顺序建立与结点的删除(期末题复现)
数据结构
3DVisionary1 小时前
精密模具电极如何测形变?蓝光三维扫描3D检测方案解析
c++·数码相机·蓝光三维扫描·质量控制 qc·形位公差分析·模具电极检测·非接触三维测量
Orz_Sponge_Bob1 小时前
温州市第三届青少年程序设计竞赛(小学组)题解
算法
小小编程路1 小时前
C++类作用域
java·jvm·c++