描述小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。输入描述：城市个数n（1<n≤20，包括北京）城市间的车票价钱 n行n列的矩阵 m[n][n]输出描述：最小车费花销 s示例1输入： 4 0 2 6 5 2 0 4 4 6 4 0 2 5 4 2 0 输出： 13 说明： 共 4 个城市，城市 1 和城市 1 的车费为0，城市 1 和城市 2 之间的车...