一个图的邻接矩阵为A 则A^n中,A[i][j]表示的是从i出发走到点j走n步,有多少种走法 可以有两种用法 1。判断n步以后能不能走到,复杂度为O(n^3) 2.我觉得概率Dp中也可以用来计数,就是复杂度还是O(n^3)