描述
无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.
分析
- f[i][k] : 当走到边 i 的终点的时候路径长度为 j 的方案数量
- f[i][k] : 可以由 f[j][k-1] 转移来的条件是边 j 的终点是i的起点
- 那么就可以构造矩阵来解了...
- 不用矩阵是不是也能解?
代码
时间: 2024-10-05 05:01:53
描述
无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.
分析
代码