标签：邻接 有向图 距离 方案 mat 题意 span lin math
给定一个\(n\)个点的有向图，给定邻接矩阵，每条边的距离都是\(1-9\)，求从1号点走到\(n\)号点且距离恰好为\(T\)的方案数量%\(2009\). \(n<=10,T<=10^9\)
将每个点拆成\(1-9\)，\((i,j)\)连向\((i,j+1)\)
若存在边\((u,v,w)\)，则\((u,w)\)连向\((v,1)\)
然后跑矩阵快速幂
标签：邻接 有向图 距离 方案 mat 题意 span lin math
原文地址：https://www.cnblogs.com/Grice/p/12579455.html
