思路： 具体参考https://www.luogu.com.cn/blog/qq-2056188203/mi-lu-scoi2009-ti-xie 简而言之，就是如果权值为1，要求两点之间经过 k k k条边的路径方案数，只要将邻接矩阵进行 k k k次方就好了。 本题权重为1~9，我们将每个点拆成10个点，两个点边权就通过拆成的点建边来表示，这样就成了权值为1的邻接矩阵形式了。 #inc