2014年10月14日
[codevs 1482]路线统计（矩阵乘法）
摘要： 题目：http://codevs.cn/problem/1482/分析：很像“经过K条边的最短路径条数”。但有所不同，那就是不是边数固定，而是路径总长度固定。看似不能用矩阵乘法了……但注意到每条边的长度<=5，所以可以把每个点拆成5个，每条边的边权都为1，那么路径总长度固定也就转成了边数固定。然后矩... 阅读全文
posted @ 2014-10-14 00:01 Chellyutaha 阅读(188) 评论(0) 推荐(0)