旅行者问题+商品选取问题（穷举法分析与设计：C++源码+算法分析）

题目1：某旅行者需要旅游的城市及其之间的旅行距离已罗列出来，希望找到一种旅游方式，使得旅行者可以依次游览所有城市并回到初始出发城市，同时所行驶的总距离最短。请使用穷举法编写程序来满足旅行者的需求。输入要求：输入第1行为整数n和m，其中n表示待旅行的城市数量，m表示旅行者出发的城市编号（1≤m≤n）。接下来的n行，每行有n个整数，表示城市之间的距离。输出要求：第1行输出一个整数，表示旅行者所行驶的最短距离。第2行输出n+1个整数，整数之间用空格隔开，表示旅行者旅游的城市编号，包括起始城市编号以及旅行结束后返回的城市编号。

题目2：某大型商场举办了一个游戏，获胜者可以使用商场提供的小汽车在商场中任意选择商品并带回家，但每种商品最多只能选择一个，不能多选。小汽车能够装载的商品重量有限，但每个获胜者希望所选取的商品价值越大越好。请设计一个程序来帮助商场游戏的获胜者。输入要求：第1行输入整数n和m，其中n表示商场中商品的数量，m表示小汽车能够装载的商品重量限制。接下来的n行，每行有两个整数，分别表示商品的重量和价值。输出要求：输出一个整数，表示获胜者所选取的商品总价值。