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;

}

相关推荐
汉克老师7 小时前
CSP-J 2026 第二轮入门组真题解析(第一题 、旅游)
c++·csp-j·信息学竞赛·小学生学c++
xiaoye-duck7 小时前
《C++ 项目:手写大模型接入 SDK》Gemini接口设计(上):初始化、全量响应实现和测试
开发语言·网络·c++·语言模型
老师我太想进步了202611 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志7832411 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU11411 小时前
P1481 魔族密码
c++·算法·动态规划
加宝的起点雷达15 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业
秋天的怀念_David15 小时前
算法一千零一夜 · 第二十六夜 协议的母语
java·spring boot·算法
闻缺陷则喜何志丹17 小时前
【C++特性】四种类型转
c++·算法·类型转换