题目描述 地点之间的距离=途径的路线长度总和+路径上的最短距离-路径上的最长距离。 求最短路径。（节点数量少于 $10^5$） 输入格式 输入包含若干行，第一行包含两个整数 $n$ 和 $m$，表示节点数量和边数量。 接下来的 $m$ 行，每行包含三个整数 $u$, $v$, 和 $w$，表示节点 $u$ 和节点 $v$ 之间有一条长度为 $w$ 的边。 输出格式 输出包含 $n$ 个整数，表示起点到其他所有点的最短路径。 如果无法到达某个节点，则输出 $-1$。 输入样例 4 4 1 2 3 2 3 2 3 4 1 1 4 6 输出样例 0 3 4 4