5829: 6.3 奇妙之旅2
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:4
题目描述
终于有一个盼望已久的假期!立马拿出地图,标出最想去的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
4
6
1 2 15
1 3 30
1 4 5
2 3 6
2 4 12
3 4 3
样例输出 复制
29