知道了矩陣的新作用，矩陣a^p，a[i][j]的數值是從i到j長度為p的路徑條數，矩陣相乘如果a[i][k為1，b[k][j]為1，a[i][j] 必然》=1，表明以k為橋梁將i和j連線起來，和floyd演算法本質上是一致的。
傳送門：
#include #include #include int len_matrix;
int mod;
struct matrix;
void init_matrix(matrix * tmp)
}//tmp -> m[0][0] = 1;tmp -> m[0][2] = 1;tmp -> m[0][3] = 1;
//tmp -> m[1][0] = 1;tmp -> m[2][1] = 1;tmp -> m[3][2] = 1;
}matrix multiply(matrix a1,matrix a2){
matrix ans;
for(int i=0;i
zju 3497 Mistwald（矩陣乘法）
省賽的時候怪自己太弱，什麼都不會，而如今依然 重操舊時廢業。include include includeusing namespace std define m 26 struct matrix return b int main init int t scanf d t while t int ...
連通矩陣 ZOJ 4124 Median
題意 對於乙個包含n個數的 n為奇數 序列val 排序後的 val n 1 2 定義為 median 有 n 個數，並有 m 組關係，對於第 i 組關係 ai,bi 代表第 val ai val bi 但並沒有給出具體的數值 輸出乙個包含 n 個元素的陣列 s 讓你判斷第 i 個數 val i 是可...
ZOJ 3690 矩陣快速冪乘
不難推出 m k k m k k n 1 f n 0 0 m k k 1 接下來用矩陣冪乘就可以了！include include include include include include include includeusing namespace std typedef long long...