页面加载中…
P3312. Alice的安全旅行
中等通过率 34% · 提交 186 · 通过 64
200分BFS二分查找双机位C图论贪心
华为 OD 机考真题方向改编 · 聚焦「200分 / BFS」 · 难度：中等
（暂无题目描述）
这类题属于华为 OD 机考真题方向中「200分 / BFS」方向的高频题型，通常考察对「200分 / BFS」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
输入描述
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之间有双向道路相通
示例
示例 1
输入示例
4 3 8 10 7 10 3 0 1 0 2 2 3
输出示例
7
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
