小菊的寻宝之旅
2026 华为OD机试真题9月23日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解
题目描述
小菊听说在一个神秘的城堡里藏着宝藏，她决定去寻宝。城堡由 n 个房间组成，某些房间之间有通道相连。小菊从房间 s 出发，想要到达藏有宝藏的房间 t。
给定房间数量 n、通道列表 edges、起点 s 和终点 t，求小菊从起点到终点经过通道最短的路径长度。所有通道长度相同且均为 1，例如房间 1 → 2 → 3 经过两条通道，路径长度为 2。
如果起点和终点相同，返回 0；如果终点无法到达，返回 -1。
输入描述
第一行输入房间数量 n，满足 1 ≤ n ≤ 10000，房间编号为 1 到 n。
第二行输入二维数组 edges，表示无向通道列表。边数 m 满足 0 ≤ m ≤ 100000，允许自环和重边。
第三行输入起点 s，第四行输入终点 t，满足 1 ≤ s,t ≤ n。
输出描述
输出从起点 s 到终点
转载自 CSDN-专业IT技术社区
原文链接：https://blog.csdn.net/banxia_frontend/article/details/166644167
