rt

这个题最短路最大是 $N \times z$ 的，$1 \le N \le 10^5$，$1 \le z \le 2 \times 10^9$，$1 \le N \times z \le 2 \times 10^{14}$。

但是这个题我不开 long long 过了。

不开 long long 的代码。

建议加强数据。