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;

}

相关推荐
ALex_zry2 小时前
现代C++如何解决传统内存分配器的核心痛点
java·c++·spring
_OP_CHEN2 小时前
【算法基础篇】(三十七)图论基础之多源最短路:Floyd 算法吃透所有点对最短路径!
算法·蓝桥杯·图论·算法竞赛·floyd算法·acm/icpc·多源最短路
Web极客码2 小时前
如何选择最适合的内容管理系统(CMS)?
java·数据库·算法
wangnaisheng2 小时前
彩虹编码映射实现:C++与C#
c++·c#
程序员三明治2 小时前
【动态规划】01背包与完全背包问题详解,LeetCode零钱兑换II秒解,轻松解力扣
算法·leetcode·动态规划·java后端·01背包·完全背包·零钱兑换
waves浪游2 小时前
进程控制(下)
linux·运维·服务器·开发语言·c++
自由生长20242 小时前
大数据计算框架-流式计算的Join
算法
IT猿手2 小时前
融合DWA的青蒿素优化算法(Artemisinin Optimization Algorithm, AOA)求解无人机三维动态避障路径规划,MATLAB代码
算法·matlab·无人机
H_z___2 小时前
Codeforces Global Round 31 (Div. 1 + Div. 2) A ~ E
数据结构·算法