设结点 $1$ 到结点 $i$ 都路径上的最短边 $w(1,i)$ 不能用 int 。
因为 $w(1,1)$ 在 int 范围内能设的最大值为 $2^{31} - 1$ ，然而向下 dp 的返回值大于这个数，所以给 $w(1,1)$ 设的 $\operatorname{INF}$ 应该更大，故需要开 long long 。

（当然，觉得浪费的话，也可以特判结点 $1$ 的情况。）