哇，好棒啊，崇拜的小眼神

对我帮助很大，最重要的是帮我认识到自己的不足

文采四溢，大佬这是被耽搁的文学家啊!

数据结构图里的Floyd算法，可以算出每个点之间的最短路径，时间复杂度是O（n^3），相对应的Dijkstra算法时间复杂度O(n^2)，建议大家都去学一下。

长度为m的路径，表示两个结点间是否有m条边连接。要注意理解题意。

我也以为是权呢！

此题中长度为m的路径不是指权为m，表示两个结点间是否有m条边连接。要注意理解题意，理解清题意后易得A的m次幂

我还以为m是权

开始可能理解错了，”长度为m的路径“应该是从Vi起经过m个点到达Vj。那么问题就明确了，相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过2次可达的点集合。m次可达就 A^m 次了。写的有点简单，还请有耐心大神细致分析。