华为OD机试双机位C卷 - Alice的安全旅行 (C++ & JAVA & Python & C语言 & JS & GO)

Ne0inhk

15 Mar 2026 — 2 min read

Alice的安全旅行

华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 200分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解

题目描述

Alice计划从城市0出发最终到达城市N-1，他可以选择一条路线，但路上经过的城市总数（包括起点和终点）不能超过K个，每个城市都有一个安全度值，整个旅程的安全度被定义为路径上所有城市安全度的最小值，她的目标是让这个最小值尽可能高，请问Alice的旅程总体安全度最大能为多少？

输入描述

第一行有两个整数N和K，表示一共N个城市，以及Alice最多去K个城市（2<N<100000，1<K<100000）

接下来N行每行包括一个整数h 表示去某个城市的安全度0=<h<=1000000000

接下来一行有一个整数M，表示城市间的M条道路，0<M<200000

接下来M行每行有两个整数s0 s1 表示城市s0和s1之间有双向道路相通

输出描述

一个整数，表示Alice这趟旅行的最大安全度，若不存在符合条件的路线，返回-1

</

Read more

【C++：C++11收尾】解构C++可调用对象：从入门到精通，掌握function包装器与bind适配器包装器详解

【C++：C++11收尾】解构C++可调用对象：从入门到精通，掌握function包装器与bind适配器包装器详解

🎬 个人主页：艾莉丝努力练剑 ❄专栏传送门：《C语言》《数据结构与算法》《C/C++干货分享&学习过程记录》《Linux操作系统编程详解》《笔试/面试常见算法：从基础到进阶》《Python干货分享》 ⭐️为天地立心，为生民立命，为往圣继绝学，为万世开太平 🎬 艾莉丝的简介： 🎬 艾莉丝的C++专栏简介：文章目录 * C++学习阶段的三个参考文档 * 8 ~> 包装器 * 8.1 function * 8.1.1 结构 * 8.1.2 概念 * 8.1.3 function实现 * 8.1.4 重写逆波兰表达式求值 * 8.2 bind

【C++】菱形继承为何会引发二义性？虚继承如何破解？

【C++】菱形继承为何会引发二义性？虚继承如何破解？

🎬 个人主页：MSTcheng · ZEEKLOG 🌱 代码仓库：MSTcheng · Gitee 🔥 精选专栏: 《C语言》《数据结构》《C++由浅入深》 💬座右铭：路虽远行则将至，事虽难做则必成！前言：在之前的文章中，我们已经介绍了继承的相关内容，但有些重要概念尚未涉及，例如菱形继承、虚继承以及二义性等问题。本文将重点探讨这些内容。加粗样式文章目录 * 一、多继承及菱形继承问题 * 1.1单继承 * 1.2多继承 * 1.3虚继承 * 1.3.1为什么通过虚继承可以将Person部分成员提取出来？ * 1.3.2虚继承的构造初始化顺序 * 二、总结一、多继承及菱形继承问题 1.1单继承单继承：⼀个派⽣类只有⼀个直接基类时称这个继承关系为单继承。第一种情形： #include<

【C++】unordered系列容器使用及封装

【C++】unordered系列容器使用及封装

目录一、unordered_map和unordered_set的使用 1. unordered_set系列的使用 1.1 unordered_set和unordered_multiset参考文档 1.2 unordered_set类的介绍 1.3 unordered_set和set的使用差异 1.4 unordered_map和map的使用差异 1.5 unordered_multimap/unordered_multiset 1.6 unordered_xxx的哈希相关接口二、用哈希表封装myunordered_map和myunordered_set 1. 源码及框架分析 2. 模拟实现unordered_map和unordered_set 2.1 实现出复用哈希表的框架，并支持insert 2.

扒透 STL 底层！map/set 如何封装红黑树？迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)

扒透 STL 底层！map/set 如何封装红黑树？迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)

文章目录 * 前言 * map和set的封装 * 底层红黑树的模拟实现 * 迭代器的模拟实现前言你是不是也有过这种 “知其然不知其所以然” 的困惑：用 map 存键值对、用 set 去重排序时很顺手，但一被问 “map 的 [] 怎么既插入又访问”“set 为啥不能改元素”“它们底层的红黑树到底存的啥”，就瞬间卡壳？甚至看 STL 源码时，被 “KeyOfT”“迭代器 ++ 逻辑” 绕得晕头转向？其实 map 和 set 的本质，就是对红黑树的 “定制化封装” —— 红黑树是 “通用骨架”，map 和 set 通过 “提取键的规则（KeyOfT）”“迭代器权限控制”“键值修改限制”，分别适配了 “键值对存储”