💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
02. 灾区物资调度路径规划
问题描述
在一次严重的自然灾害后,LYA负责协调救援物资的配送工作。救援区域包含多个受灾乡镇和一个物资集结点,各个地点之间的道路状况各异,有些甚至完全被破坏无法通行。
为了尽快将物资送达,LYA需要计算从唯一的物资集结点到指定受灾乡镇的最短路径长度。应急指挥部已经通过无人机调查了各地点之间的距离情况,并提供了完整的距离矩阵。
请你帮助LYA找出物资集结点到指定乡镇的最短路径长度,以便救援队能够迅速配送物资。
输入格式
第一行,一个整数