我知道我很蠢没人跟我犯一样的错误但我还是要写一笔：

如果你的 Floyd 跟我一样是直接取最小值的写法，一定不要在初始化的时候搞成 INT_MAX

我的 Floyd：

for(int k = 1; k <= n; ++ k)
    for(int i = 1; i <= n; ++ i) 
        for(int j = 1; j <= n; ++ j) 
            dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);