ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

华为OD机试真题 新系统 2026-09-23 JavaGoC【小菊的寻宝之旅】

华为OD机试真题 新系统 2026-09-23 JavaGoC【小菊的寻宝之旅】 目录题目思路Code题目题目内容:小菊听说在一个神秘的城堡里藏着宝藏,她决定去寻宝。城堡由 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 到终点 t 的最短路径长度。若 s=t 则输出 0;若终点不可达则输出 -1。样例1输入:4 [[1, 2], [2, 3], [3, 4], [1, 3]] 1 4输出:2说明:最短路径为房间 1 → 3
返回列表