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

【题解-蓝桥云】保卫国王大道

发布时间:2026/9/26 7:05:23 来源:云帆数科 栏目:资讯中心
【题解-蓝桥云】保卫国王大道
题目保卫国王大道题目描述维斯特洛大陆上有 N 座城镇编号从 1 开始城镇之间由 N−1 条双向通行的国王大道连接起来。国王为了保护在国王大道上通行的百姓不受强盗的侵扰决定选择一部分城镇作为军营作为军营的城镇将有足够的兵力来保卫与军营直接相连的几条国王大道。当然国王的士兵是有限的所以他想知道为了保护所有的国王大道他最少需要设定多少座军营输入格式第一行一个正整数 N表示有 N 座城镇。接下来 N 行每行两个整数 x,y表示第 x 座城镇与第 y 座城镇之间有一条双向通行的国王大道。输出格式输出共一行输出一个整数表示国王最少需要设定的军营数。数据范围2 ≤ N ≤ 2 × 10 5 1 ≤ x , y ≤ N 2≤N≤2×10^51≤x,y≤N2≤N≤2×1051≤x,y≤N时空限制1s / 256MB输入样例17 1 2 1 3 2 4 2 5 3 6 6 7输出样例13输入样例215输出样例20输入样例30输出样例31思路代码#includebits/stdc.husingnamespacestd;constintN2e510;intn,f[N][2];vectorintg[N];voiddfs(intu){f[u][1]1;for(inti0;ig[u].size();i){intvg[u][i];dfs(v);f[u][1]min(f[v][0],f[v][1]);f[u][0]f[v][1];}}intmain(){cinn;for(inti1;in;i){intx,y;cinxy;g[x].push_back(y);}dfs(1);coutmin(f[1][0],f[1][1]);return0;}结果

相关推荐

客户经理绩效考核指标量表与数据分析
客户经理绩效考核指标量表与数据分析

在当今竞争激烈的市场环境中,客户经理在企业运营中的角色变得尤为重要。如何科学评估客户经理的绩效,成为了公司管理中的一个重要课题。客户经理不仅负责维护现有客户,还需要积极拓展新客户,通过精准的资产管理和服务优化来推动公司业绩增长。 本文将深入探讨如何通过多维… · 2026/9/26 7:05:17

营业部绩效考核方案与管理方法
营业部绩效考核方案与管理方法

在竞争激烈的市场环境下,营业部的客户经理不仅需要高效管理客户资产,还需具备良好的客户关系维护能力。绩效考核作为激励和评估员工表现的重要工具,其科学性与全面性直接影响着公司业务的发展。如何设计出一套全面、客观且具有激励作用的考核体系,成为提升客户经理绩效、推… · 2026/9/26 7:05:17

工程预算部经理绩效考核指标量表与应用方案
工程预算部经理绩效考核指标量表与应用方案

工程预算绩效考核不仅是对部门经理工作成果的量化,也是工程项目顺利推进的重要保障。围绕预算编制、费用控制与成本优化的核心任务,通过科学的KPI指标,可以将抽象的管理目标转化为可衡量的结果,使管理活动具备更高的透明度与可操作性。 本文结合指标拆解与教学案例,从统计… · 2026/9/26 7:05:11

学会 Haskell 的推荐路线:learnhaskell 仓库完整学习指南(Stack 安装、cis1940 与 FP 课程、进阶主题资源)
学会 Haskell 的推荐路线:learnhaskell 仓库完整学习指南(Stack 安装、cis1940 与 FP 课程、进阶主题资源)

教程 【免费下载链接】learnhaskell Learn Haskell 项目地址: https://gitcode.com/gh_mirrors/le/learnhaskell 点击查看 免费下载 这份以克罗地亚语版指南 guide-hr.md 为主体整理而成的技术学习指南,出自《Haskell 编程从第一原理》(Hask… · 2026/9/26 7:35:56

西门子PLC模拟量输入怎么接?4-20mA接线、数字量换算与数值异常排查
西门子PLC模拟量输入怎么接?4-20mA接线、数字量换算与数值异常排查

摘要:本文围绕西门子PLC模拟量输入,结合S7-200 SMART和S7-1200两类常用机型,系统讲解从标准信号、硬件接线、模数转换到工程量换算的完整链路。重点说明4-20mA、0-10V等标准信号的选择,两线制与四线制的接线要点,27648… · 2026/9/26 7:35:56

Atlas 300V 24G NPU推理卡详解:从环境搭建到YOLO部署实战
Atlas 300V 24G NPU推理卡详解:从环境搭建到YOLO部署实战

聊到“atlas”,在AI部署这个圈子里,百分之七八十的人指的都是华为昇腾的Atlas系列加速卡。我最近后台收到好几条私信,都在问“atlas 300v 24g 是运算加速卡吗”以及“atlas部署yolo怎么搞”。今天就把这张卡一次性说透:它到底算什… · 2026/9/26 7:35:56

AI原生IDE范式迁移:从插件增强到意图驱动的开发操作系统
AI原生IDE范式迁移:从插件增强到意图驱动的开发操作系统

1. 这不是又一个“AI编程助手”,而是IDE范式迁移的临界信号最近朋友圈和开发者群都在刷一条消息:“阿里 Qoder 也来了”。语气里没有惊讶,只有某种心照不宣的确认——继 Cursor、Kiro、Trae、CodeBuddy 之后,国内头部科技公司终于… · 2026/9/26 7:35:50

NgRx Store Devtools 安装指南:`ng add` 自动配置与手动接入全解析
NgRx Store Devtools 安装指南:`ng add` 自动配置与手动接入全解析

前端状态管理 【免费下载链接】platform Reactive State for Angular 项目地址: https://gitcode.com/gh_mirrors/pl/platform 点击查看 免费下载 NgRx Store Devtools 是 NgRx 官方为 Angular 应用提供的 Redux DevTools 浏览器扩展集成方案,用于可视化… · 2026/9/26 7:35:50

随机森林从原理到实战:集成学习、参数调优与泰坦尼克案例
随机森林从原理到实战:集成学习、参数调优与泰坦尼克案例

简介:一份面向机器学习入门与进阶者的随机森林专题PDF,系统讲解Bagging集成学习框架下随机森林的原理、算法流程与Python实现。内容从随机森林的构成、“随机”二重含义(自助采样与特征子集)、抗过拟合与稳定性等特点,… · 2026/9/26 7:35:50

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介:万常选版《数据库原理与设计》课后习题答案资源,覆盖第2至6章及第9章,适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件,含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

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

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故,是很多团队绕不过去的坎。线上环境里,服务端明明已经上线了新版接口,老的移动端还在照着旧文档传参数。请求一到网关,校验直接拒绝,用户操作失败,客服群炸了锅,开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

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

企业微信二维码