矩陣十大經典題目之八-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步的 路徑數，咱們只須

>>阅读原文<<