摘要：记点乱七八糟的。 1.只要运算具有结合律就可以使用矩阵快速幂。 而结合律一般是由运算包含的运算符之间是否具有分配率决定的。 例子：\(s[i][j]=min_{k=1}^{n}(P_{i,k}+Q_{k,j})\) +运算对min运算具有分配率，于是该运算具有结合律。 这个大概是 \(a+min(b 阅读全文