双手同步

题目描述

在森林运动会上，乐柠兔正在参加一项协调能力挑战比赛——双手同步移动。

场地可以看作一张有向图，共有 $n$ 个节点、 $m$ 条有向边。

每条有向边 $(u,v,w)$ 表示：乐柠兔可以在 $u$ 点将手中的球沿着这条边移动到 $v$ 点，所需时间为 $w$ 。

现在，乐柠兔的左手拿着一颗红球，右手拿着一颗蓝球。

在每局游戏中：

请你帮助乐柠兔计算：

对于每个蓝球初始点 $i$ （ $2 \le i \le n$ ），完成这一过程的最短时间是多少。

若无法让两球相遇，则输出 -1。

第一行包含两个整数 $n$ 和 $m$ ，表示节点数与有向边数。

接下来 $m$ 行，每行包含三个整数 $u, v, w$ ，表示有一条从 $u$ 指向 $v$ 的有向边，边长为 $w$ 。

输出一行 $n - 1$ 个整数，分别对应蓝球初始位置为 $2, 3, \dots, n$ 的最小完成时间。

若无法使两球在同一节点相遇，输出 -1。

1 -1 3 4

当蓝球在 2 号点 时，可以：
- 红球从 1 号经过 $1 \to 2$ ，耗时 2；
- 蓝球从 2 号经过 $2 \to 1$ ，耗时 1；
- 同步最小时间为 1。
当蓝球在 3 号点 时，图上无法让两球到达同一点，输出 -1。
当蓝球在 4 号点 时，最短总时间为 3。
当蓝球在 5 号点 时，最短总时间为 4。