题意
给定一个\(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)\)
然后跑矩阵快速幂
标签：有向图,题意,连向,距离,bzoj1297,给定,号点
来源： https://www.cnblogs.com/Grice/p/12579455.html