3801: 【回溯】2023A-基站维修工程师
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：70
提交：135
正确率：51.85% 命题人：
题目描述
小王是一名基站维护工程师，负责某区域的基站维护。
某地方有
n 个基站，1 < n < 10，已知各基站之间的距离 s，0 < s < 500 ，并且基站 x 到基站 y 的距离，与基站 y 到 基站 x 的距离并不一定会相同。
小王从基站 0 出发，途经每个基站 1 次，然后返回基站 0 ，需要请你为他选择一条距离最短的路。
输入格式
3 // 表示站点数
0 2 1 // 表示站点0到各站点的路程
1 0 2 // 表示站点1到各站点的路程
2 1 0 // 表示站点3到各站点的路程
0 2 1 // 表示站点0到各站点的路程
1 0 2 // 表示站点1到各站点的路程
2 1 0 // 表示站点3到各站点的路程
输出格式
最短路程的数值。
输入样例 复制
3
0 2 1
1 0 2
2 1 0输出样例 复制
3