描述
无向图边长均为1, 求从给定地点A走到给定地点B共有多少条长度为 t 的路径(不能连续走重复的边). 模45989.
分析
- f[i][k] : 当走到边 i 的终点的时候路径长度为 j 的方案数量
- f[i][k] : 可以由 f[j][k-1] 转移来的条件是边 j 的终点是i的起点
- 那么就可以构造矩阵来解了...
- 不用矩阵是不是也能解？
代码
BZOJ-1875-HH去散步-SDOI2009-矩阵乘法
原文：http://blog.csdn.net/qq_21110267/article/details/44810259
