1535: 环城赛跑

        一年一度的环城赛跑就要开赛了！各地的长跑选手欢聚一堂，参加环城比赛。赛道上一共有 n 个地点，编号为 1..n。长跑选手将在 1 号地点起跑，必须经过每个地点一次之后回到 1 号地点。组织者请你依据下面道路图上的距离长度规划最快的赛跑路线图。依如下图示的赛道中：路径 1−2−3−4−1 是允许的，而 1−2−4−1 和 1−2−3−4−2−1 是不允许的。 
       给你一张包含n个地点及周围m条道路的无向图数据，m条道路，每条道路三个正整数 u、v 和 d ，表示 u 号地点和 v地点之间的一条道路，并且通过这条道路所长度为 d。输出一个整数，表示最短的距离值。如下图示跑完全程: 1−2−3−4−1， 最短的距离值为10。

4 5
1 2 3
2 3 2
2 4 5
3 4 4
4 1 1

10