华为OD机试 - 基站维护工程师数（C++ Java JavaScript Python ）

题目描述

小王是一名基站维护工程师，负责某区域的基站维护。
某地方有 n 个基站(1 < n < 10)，已知各基站之间的距离 s(0 < s < 500)，并且基站 x 到基站 y 的距离，与基站 y 到基站 x 的距离并不一定会相同。
小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。

输入描述

站点数n和各站点之间的距离(均为整数)

输出描述

最短路程的数值

用例

输入	3 0 2 1 1 0 2 2 1 0
输出	3
说明	无

用例输入表示有三个基站，分别为站点1、站点2和站点3，
它们之间相互连接，其中
站点1到站点1的距离为0，到站点2的距离为2，到站点3的距离为1；
站点2到站点1的距离为1，到站点2的距离为0，到站点3的距离为2；
站点3到站点1的距离为2，到站点2的距离为1，到站点3的距离为0。

C++

#include <iostream>
#include <vector>