首页/新闻资讯/正文详情

B4292 [蓝桥杯青少年组省赛 2022] 路线

发布时间:2026/11/6 5:22:58 来源:云帆数科 栏目:资讯中心
B4292 [蓝桥杯青少年组省赛 2022] 路线
题目链接B4292 [蓝桥杯青少年组省赛 2022] 路线 - 洛谷思路和B3862 图的遍历简单版-CSDN博客这题异曲同工代码#includebits/stdc.h using namespace std; int main() { int n,m; cin n m; vectorvectorint rg(n1); for(int i 0;i m;i) { int x,y; cin x y; rg[y].push_back(x); rg[x].push_back(y); } vectorint ans(n1,-1); queueint que; que.push(n); ans[n] 0; while(!que.empty()) { int cx que.front(); que.pop(); for(auto x : rg[cx]) { if(ans[x] 0) continue; ans[x] ans[cx] 1; que.push(x); } } for(int i 1;i n - 1;i) cout ans[i] ; return 0; }

相关推荐

小白看过来,陆探数据嗷——煤矿沉降 SBAS-InSAR:从零看懂陆探时序处理
小白看过来,陆探数据嗷——煤矿沉降 SBAS-InSAR:从零看懂陆探时序处理

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 5:22:58

计算机系统 - 指令流水线 (八)
计算机系统 - 指令流水线 (八)

一条指令要执行要经过3个阶段:取指令、译码、执行,每个阶段都要花费一个机器周期,如果没有采用流水线技术,那么这条指令执行需要3个机器周期;如果采用了指令流水线技术,那么当这条指令完成“取指”后进入“… · 2026/11/6 5:22:58

【NVIDIA开源尽调】NVIDIA/nv-ingest:多模态文档 ingestion 流水线,RAG 前置文档解析引擎静态L3评测
【NVIDIA开源尽调】NVIDIA/nv-ingest:多模态文档 ingestion 流水线,RAG 前置文档解析引擎静态L3评测

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 5:22:58

OpenStack Cinder备份可靠性增强:三重校验与状态机治理
OpenStack Cinder备份可靠性增强:三重校验与状态机治理

简介:这是一份面向OpenStack运维工程师与云平台开发者的Python工具脚本,专为简化Cinder卷备份/还原流程而设计,有效应对Cinder Backup Service在多租户支持、备份可见性控制及自动轮换等方面的原生限制。资源包共4个文件(11KB&… · 2026/11/6 7:58:33

电商履约系统架构设计与核心流程解析
电商履约系统架构设计与核心流程解析

1. 项目概述 "履约全局"这个概念在电商领域已经存在多年,但真正能把商品从仓库到用户手中的全链路讲透的人并不多。作为经历过完整电商系统开发的老兵,我想用这篇长文把履约环节的每个技术细节掰开揉碎,分享给正在这个领域奋斗的同… · 2026/11/6 7:58:33

字符串解码算法:栈结构处理嵌套编码
字符串解码算法:栈结构处理嵌套编码

1. 问题背景与需求分析 字符串解码是算法面试中的经典题型,力扣第394题要求实现一个能够处理嵌套编码字符串的解码器。这类问题在实际开发中有着广泛的应用场景,比如JSON解析、模板引擎处理、配置文件读取等场景都会遇到类似的字符串解析需求。 给定一个… · 2026/11/6 7:58:33

基于Prometheus的企业网站自动化监控方案
基于Prometheus的企业网站自动化监控方案

1. 项目概述 在企业IT运维工作中,网站可用性监控是保障业务连续性的基础环节。传统的人工巡检方式效率低下,而市面上的SaaS监控服务又往往存在价格昂贵、数据隐私等问题。本文将分享一套基于开源工具Prometheus的网站监控方案,实现从探测到告… · 2026/11/6 7:58:33

电商履约系统架构设计与高并发优化实践
电商履约系统架构设计与高并发优化实践

1. 项目概述 在电商行业摸爬滚打多年,我深刻体会到履约系统才是真正考验技术团队功力的战场。商品从下单到交付用户手中,看似简单的流程背后隐藏着数十个关键环节和上百个技术决策点。今天我就以一线开发者的视角,带大家完整拆解这个"黑… · 2026/11/6 7:58:33

E3-1231 v3+B85黑苹果EFI配置与排错指南
E3-1231 v3+B85黑苹果EFI配置与排错指南

简介:这份EFI引导包面向使用Intel E3 1231V3处理器与B85 D3H主板的黑苹果用户,提供一套围绕该硬件组合整理的引导配置,重点覆盖声卡、显卡及常见外设的兼容性适配,适合具备一定黑苹果安装基础、希望减少反复调试的玩家参考。压缩包… · 2026/11/6 7:57:33

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:07

三菱PLC数据采集到数据库的时序设计:Python+MC协议实战
三菱PLC数据采集到数据库的时序设计:Python+MC协议实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

ASIC主模式RTL设计:状态机与三态驱动的流片级实现
ASIC主模式RTL设计:状态机与三态驱动的流片级实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

STM32嵌入式C++开发:GDB调试与Renode仿真实战指南
STM32嵌入式C++开发:GDB调试与Renode仿真实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 1:02:11

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:27:59

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:03

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/5 10:28:07

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码