这题好像"三日凌空"了似的，没看原题面的我还差点用Floyd

具体的：

• $10^5$ -> $105$

• $10^9$ -> $109$

为了防止还有像我一样的**，建议进行修改