2025.05.21华为暑期实习机考真题解析第二题

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

02. 灾区物资调度路径规划

问题描述

在一次严重的自然灾害后，LYA负责协调救援物资的配送工作。救援区域包含多个受灾乡镇和一个物资集结点，各个地点之间的道路状况各异，有些甚至完全被破坏无法通行。

为了尽快将物资送达，LYA需要计算从唯一的物资集结点到指定受灾乡镇的最短路径长度。应急指挥部已经通过无人机调查了各地点之间的距离情况，并提供了完整的距离矩阵。

请你帮助LYA找出物资集结点到指定乡镇的最短路径长度，以便救援队能够迅速配送物资。

输入格式

第一行，一个整数 N N