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;

}

相关推荐
不爱吃炸鸡柳34 分钟前
单链表专题(完整代码版)
数据结构·算法·链表
Ricky_Theseus36 分钟前
C++右值引用
java·开发语言·c++
CylMK1 小时前
题解:AT_abc382_d [ABC382D] Keep Distance
算法
Dfreedom.1 小时前
计算机视觉全景图
人工智能·算法·计算机视觉·图像算法
吴梓穆1 小时前
UE5 c++ 常用方法
java·c++·ue5
云栖梦泽1 小时前
Linux内核与驱动:9.Linux 驱动 API 封装
linux·c++
Morwit2 小时前
【力扣hot100】 1. 两数之和
数据结构·c++·算法·leetcode·职场和发展
SpiderPex2 小时前
第十七届蓝桥杯 C++ B组-题目 (最新出炉 )
c++·职场和发展·蓝桥杯
无小道2 小时前
算法——暴力+优化
算法·优化·暴力
Free Tester2 小时前
如何判断 LeakCanary 报告的严重程度
java·jvm·算法