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;

}

相关推荐
AI进化营-智能译站几秒前
ROS2 C++开发系列11-VS Code一键生成Doxygen注释|让ROS2节点文档自动跟上代码迭代
java·数据库·c++·ai
qyzm6 分钟前
Codeforces Round 1073 (Div. 2)
数据结构·python·算法
jieyucx7 分钟前
Go 零基础数据结构:链表的增删改查(像串珠子一样简单)
数据结构·链表·golang
zhouwy1131 小时前
Linux文件系统与IO编程
linux·c++
深邃-2 小时前
【数据结构与算法】-二叉树(2):实现顺序结构二叉树(堆的实现),向上调整算法,向下调整算法,堆排序,TOP-K问题
数据结构·算法·二叉树·排序算法·堆排序··top-k
We་ct5 小时前
LeetCode 5. 最长回文子串:DP + 中心扩展
前端·javascript·算法·leetcode·typescript
王老师青少年编程9 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子
c++·算法·贪心·csp·信奥赛·哈夫曼贪心·合并果子
叼烟扛炮10 小时前
C++第二讲:类和对象(上)
数据结构·c++·算法·类和对象·struct·实例化
天疆说10 小时前
【哈密顿力学】深入解读航天器交会最优控制中的Hamilton函数
人工智能·算法·机器学习
wuweijianlove10 小时前
关于算法设计中的代价函数优化与约束求解的技术7
算法