CF2214E Shortest Paths

给定一个由 $ n $ 个节点和 $ m $ 条无向边组成的图。请使用 Dikjstra 算法求出从节点 $ 1 $ 到每个节点的最短路径。

第一行包含两个整数 $ n $ 和 $ m $，其中 $ (2 \leq n \leq 100, 0 \leq m \leq \frac{n(n-1)}{2}) $。 接下来的 $ m $ 行每行包含 $ 3 $ 个整数：$ u $、$ v $ 和 $ w $，表示一条从 $ u $ 到 $ v $ 的权重为 $ w $ 的无向边 $ (1 \leq u, v \leq n, 0 \leq w \leq 10^5) $。

输出从节点 $ 1 $ 到节点 $ 2, \dots, n $ 每个节点的最短路径距离。如果某个节点无法从节点 $ 1 $ 到达，则输出 $ -1 $。