2021年10月5日
矩阵乘法例题讲解
摘要： 1.定长路径统计 给出一个$n$个点$m$条边的有向图，每次给出三个整数$u,v,k$，求有多少条从$u$到$v$的路径长度为$k$（不一定为简单路径） 我们用邻接矩阵$G$存储这个图，$G_{u,v}$表示从$u$到$v$的边数 令$F_k$为长度为$k$的路径条数构成的矩阵，显然有： \(F_{ 阅读全文
posted @ 2021-10-05 11:03 Luisvacson 阅读(877) 评论(0) 推荐(0)