如果你选择取log转化为正常的加法最短路

不要忘记特判 $P_{ij}=0$ 的情况，这种情况不要连边

否则 $\log(0)=-inf$ 转化为整数就变成-INT_MAX 会连出负环的