如果你写矩阵快速幂并且是先计算出一个矩阵的$x$次幂再乘以另外一个矩阵：

广义矩阵乘法加速:

$m[i][j]=min(dp[i-1][k]+dis[k][j])$

单位元矩阵不应该取类似于 $\begin{bmatrix} 1& 0 & 0\\ 0 & 1 & 0\\ 0 & 0 &1\end{bmatrix}$的形式，而应该是$\begin{bmatrix} 0 & INF & INF\\ INF & 0 & INF\\ INF & INF & 0\end{bmatrix}$的形式。具体可以手推理解。