华为OD机考双机位A卷 真题 - 基站维修工程师
2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 200分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
小王是一名基站维护工程师，负责某区域的基站维护。某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)，并且基站 x 到基站 y 的距离，与基站 y 到基站 x 的距离并不一定会相同。小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路
输入描述
站点数n和各站点之间的距离(均为整数)，如：3 {站点数} 0 2 1 {站点1到各站点的路程} 1 0 2 {站点2到各站点的路程} 2 1 0 {站点3到各站点的路程}
输出描述
最短路程的数值
用例1
输入
3
0 2 1
1 0 2
2 1 0
输出
3
用例2
输入
4
0 2 1 3
1 0 2 5
2 1 0 4
3 2 6 0
输出
8
