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;

}

相关推荐
dlpay1 天前
Visual Studio 2022中使用websocketpp
c++·ide·visual studio·boost·websocketpp
云雾J视界1 天前
从Boost的设计哲学到工业实践:解锁下一代AI中间件架构的密码
c++·人工智能·中间件·架构·stackoverflow·boost
Swift社区1 天前
LeetCode 471 编码最短长度的字符串
算法·leetcode·职场和发展
CSDN_RTKLIB1 天前
【std::vector】resize元素处理方式
c++·stl
没有天赋那就反复1 天前
JAVA length
java·开发语言·算法
Tisfy1 天前
LeetCode 0712.两个字符串的最小ASCII删除和:反向思维保留最大(动态规划)
算法·leetcode·动态规划·字符串·dp·子序列
ohoy1 天前
RedisTemplate 使用之Hash
redis·算法·哈希算法
栈与堆1 天前
LeetCode-88-合并两个有序数组
java·开发语言·数据结构·python·算法·leetcode·rust
彩妙不是菜喵1 天前
C++:类与对象
开发语言·c++
Yu_Lijing1 天前
基于C++的《Head First设计模式》笔记——抽象工厂模式
c++·笔记·设计模式