该题目要求计算从城市 0 到城市 N-1 的路径，限制经过城市总数不超过 K 个，目标是最大化路径上所有城市安全度的最小值。输入包含城市数量、最大访问数、各城市安全度及道路连接情况，输出为最大安全度或 -1。这是一个典型的图论最优化问题。
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。
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
基于开源反向 Alpha 混合算法去除 Gemini/Nano Banana 图片水印，支持批量处理与下载。 在线工具，Gemini 图片去水印在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
