华为OD机试 - 基站维修工程师 - 递归（Python/JS/C/C++ 双机位A卷 200分）

一、题目描述

小王是一名基站维护工程师，负责某区域的基站维护。

某地方有n个基站（1<n<10），已知各基站之间的距离s（0<s<500），并且基站x到基站y的距离，与基站y到基站x的距离并不一定会相同。

小王从基站1出发，途径每个基站1次，然后返回基站1，需要请你为他选择一条距离最短的路线。

二、输入描述

站点数n和各站点之间的距离（均为整数）。

如：

3 {站点数}
0 2 l {站点1到各站点的路程}
1 0 2 {站点2到各站点的路程}
2 1 0 {站点3到各站点的路程}

三、输出描述

最短路程的数值。

四、测试用例

测试用例1

1、输入

4
0 10 15 20
10 0 35 25
15 35 0 30
20 25 30 0

2、输出

80

3、说明

最短路径为基站1 -> 基站2 -> 基站4 -> 基站3 -> 基站1，路径长度为80。

测试用例2

1、输入

5
0