矩阵十大经典题目之八-hdu-2157-How many ways??

题目大意：给定一个有向图，问从A点刚好走k步（容许重复通过边）到达B点的方案数mod p的值 把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到点j刚好通过2条边的路径数（枚举k为中转点）。相似地，C*A的第i行第j列就表示从i到j通过3条边的路径数。同理，若是要求通过k步的 路径数，咱们只须

>>阅读原文<<