2025年华为od机试真题题库及答案.docx

2025年华为OD机试真题题库及答案

一、基础算法题（共5题）

1.最短路径统计（简单）

题目描述：给定一个无向图，节点编号为1~N，边权均为1。起点为S，终点为T。要求计算从S到T的最短路径数量（路径长度为最短距离的路径总数）。

输入示例：

第一行输入N（节点数，2≤N≤100）、M（边数，1≤M≤200）、S、T；

后续M行每行输入两个整数u、v，表示u和v之间有一条无向边。

输出示例：

输出一个整数，表示最短路径数量。

答案代码（Python）：

fromcollectionsimportdeque

defmain():

importsys

input=