5827: 5.7 奇妙之旅1
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：6
题目描述
终于有一个盼望已久的假期!立马拿出地图，标出最想去的n个景点，以及两个景点之间的距离dij，为了节省时间，我们希望在最短的时间内看遍所有的景点，而且同一个景点只经过一次。怎么计划行程,才能在最短的时间内不重复地旅游完所有景点回到家呢?
输入
样例组数
t ( 0 < t < 10 )
景点数
n ( 0 < n < 10 )
景点之间的连线数
m ( 0 < m < 100 )
依次输入两个景点u和v之间的距离 ( 0 < w < 100 )
u1 v1 w1
u2 v2 w2
...
um vm wm
t ( 0 < t < 10 )
景点数
n ( 0 < n < 10 )
景点之间的连线数
m ( 0 < m < 100 )
依次输入两个景点u和v之间的距离 ( 0 < w < 100 )
u1 v1 w1
u2 v2 w2
...
um vm wm
输出
最短路径长度
ans
ans
样例输入 复制
1
5
9
1 2 3
1 4 8
1 5 9
2 3 3
2 4 10
2 5 5
3 4 4
3 5 3
4 5 20
样例输出 复制
23