【华为OD机试真题 新系统】972、 Alice的安全旅行 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
文章目录
- 一、题目
- 🎃题目描述
- 🎃输入输出
- 🎃样例1
- 二、代码与思路参考
- 🎈C++语言思路
- 🎉C++代码
- 🎈Java语言思路
- 🎉Java代码
- 🎈Python语言思路
- 🎉Python代码
- 🎈C语言思路
- 🎉 C语言代码
- 🎈JS语言思路
- 🎉JS代码
- 作者：KJ.JK
订阅本专栏后即可解锁在线OJ刷题权限
🍂专栏介绍：最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考
题库学习： 华为OD技术面试手撕真题
一、题目
🎃题目描述
AIice计划从城市0出发最终到达城市N-1，她可以选择一条路线，但路上经过的城市总数(包括起点和终点)不能超过K个，每个城市都有一个安全值，整个旅程的安全度被定义为路径上所有城市安全值的最小值，她的目标是让这个最小值尽可能高，请问AIice的旅程总体安全度最大能为多少?
🎃输入输出
输入
第一行有两个整数N和K，表示一共N个城市，以及Alice最多去K个城市(2<N<100000，1<K<