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