已知邻接矩阵，怎么求一点到另一点的某长度通路数

如果已知邻接矩阵，可以使用动态规划算法（Floyd-Warshall算法）来求解任意两点之间的最短路径和通路数。

具体来说，假设邻接矩阵为`adj[i][j]`，则可以定义一个三维数组`dp[i][j][k]`，其中`dp[i][j][k]`表示从节点i到节点j的所有长度为k的通路数目。初始时，`dp[i][j][0]`的值为邻接矩阵中i到j的边的权值，如果没有边则为0。然后，根据动态规划的思想，可以使用以下公式来递推计算`dp[i][j][k]`：

dp[i][j][k] = sum(dp[i][p][k-1] * adj[p][j])，其中p为所有的节点

该公式的意义是，从节点i到节点j的长度为k的通路数目，等于从节点i到节点p的长度为k-1的通路数目，乘以从节点p到节点j的边数目。最终，`dp[i][j][n]`即为从节点i到节点j的所有长度为n的通路数目之和。

需要注意的是，如果邻接矩阵中存在负环，则动态规划算法无法求解。在这种情况下，可以使用其他算法来解决，例如Bellman-Ford算法。