题目描述 带权有向图（可能有负权，无负环），求 $1$ 到各点的最短路；不可达输出 -1。用 SPFA/Bellman-Ford 实现。 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行 u v w（w 可为负）。 输出格式 一行 $n$ 个整数（空格分隔），第一个为 $0$。 数据范围 $$1 \le n \le 2000,\ 0 \le m \le 5000,\ |w| \le 10^4$$