假设有一个无向图 $G$ 有 $n$ 个顶点和 $m$ 条边，每条边上有权值 $k$（$k \ge 1$）。能否算出从任意一个点出发并经过所有点的最短路？

比如：

最短路为 1-2-4-3（从哪个点出发均可），输出 $11$。

输入：第一行 $n,m$，第二行 $i,j,k$，表示 $i$ 和 $j$ 有一个长度为 $k$ 的边。

4 4
1 2 4
2 3 7
2 4 1
3 4 6