标签：http ef tt ip ld 不能 最短路 vs 注意
题目：http://codevs.cn/problem/1482/
分析：很像“经过K条边的最短路径条数”。但有所不同，那就是不是边数固定，而是路径总长度固定。看似不能用矩阵乘法了……但注意到每条边的长度<=5，所以可以把每个点拆成5个，每条边的边权都为1，那么路径总长度固定也就转成了边数固定。然后矩阵乘法秒之（集训队论文2008）
标签：http ef tt ip ld 不能 最短路 vs 注意
原文地址：http://www.cnblogs.com/wmrv587/p/4023406.html
