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;

mt1.push_back(t2);

mt2.push_back(t1);

}

while(k--) {

int cnt;

int flag = 0;

int a100000 = {0}; // 记录哪些顶点在当前查询中

cin >> cnt;

vector<int> v(cnt);

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

cin >> vi;

av\[i] = 1;

}

// 查询是否存在冲突

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

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

if(am\[v\[i]j] == 1) {

flag = 1;

break;

}

}

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

}

if(flag == 1) {

cout << "No" << endl;

} else {

cout << "Yes" << endl;

}

}

return 0;

}

相关推荐
fqbqrr2 小时前
2607C++,使用微软detours勾挂工具
c++
爱刷碗的苏泓舒2 小时前
PPP-AR 中的参考星选取:数学原理、评价指标与切换处理
算法·gnss·模糊度固定·ppp-ar·星间单差·参考星·卫星端偏差
蓝悦无人机5 小时前
C++基础 — 函数总结
开发语言·c++
烬羽5 小时前
递归老写崩?一个"退回"公式,把回溯题变成填空题
javascript·深度学习·算法
闪电悠米5 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解
数据结构·算法·哈希算法
WL学习笔记5 小时前
堆(数据结构)
数据结构·
星空露珠6 小时前
28种颜色对应名称,
开发语言·数据库·算法·游戏·lua
我不是懒洋洋6 小时前
从零实现一个分布式监控:Prometheus的核心设计
c++
An_s6 小时前
c++对接pdfium(一)win系统篇
开发语言·c++
众少成多积小致巨7 小时前
C++ 规范参考(上)
c++