牛站专题

AcWing 345. 牛站(Floyd变形+快速幂矩阵乘法)

345. 牛站 - AcWing题库 大致题意:从起点到终点,恰好经过N条边的路径数量 定义 g[i][j] 为从i点到j点经过a+b条边的路径数量 假定b[][]为经过a条边的路径数组,c[][]为经过b条边的路径数组 有 经过计算后得到的a[][]即为经过a+b条边的路径数组 void floyd(int a[][N],int b[][N],int c[][N]){sta