源代码(Visual Studio2019可用).cpp

某旅行者希望外出旅游,他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市,同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。 输入要求:输入第1行为整数n和m,其中n表示待旅行的城市数量, m表示旅行者出发的城市编号,1≤m≤n。后面的n行,每行有n个整数,分别表示城市之间的距离。 输出要求:输出的第1行为一个整数,表示该旅行者所行驶的最少距离,第2行有n+1个整数,整数之间用空格隔开,表示旅行者旅游的城市编号,包括起始城市编号以及旅行结束后回到的城市编号。