小蒟蒻皮皮鱼

摘要： P4159 [SCOI2009] 迷路 这道题一个很奇怪的特点就是边权是以字符串的形式给的，也就是说两点之间的距离小于等于9。 不妨先考虑当路径长度都是1的情况，那么题目要求的其实就是走了$t$步到达$n$点的方案数 设$f[i][j][t]$表示从$i$到$j$恰好走了$t$步的方案数，则 \(f 阅读全文