请注意你的 $\inf$ 是否同时是 $\text{Floyd}$ 的无法到达情况和二分的右边界。

如果是，将二分的右边界调小即可。