首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
牛站专题
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
阅读更多...