■ 题目描述
【基站维护工程师】
小王是一名基站维护工程师,负责某地区的基站维护。
某地方有 n 个基站(1 < n < 10),已知各基站之间的距离 s(0 < s < 500),
并且基站 x 到基站 y 的距离,与基站 y 到基站 x 的距离并不一定会相同。
小王从基站 1 出发,途经每个基站 1 次,然后返回基站 1 ,需要请你为他选择一条距离最短的路。并且输出结果
输入描述
站点数n和各站点之间的距离(均为整数)。
输出描述
最短路程的数值
代码实现
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
4
0 2 3 2
2 0 2 3
1 2 0 1
2 1 1 0
题目解析:用例输入含义是:
<