随笔分类 -  矩阵乘法加速

摘要:题目链接:POJ3613 Cow Relays 题目大意: 一张图有 \(T\) 条边,边两个端点的序号 \(\in [1,1000]\) ,求起点 \(S\) 到 \(E\) 恰好经过 \(N\) 条边的最短路。 \(1\leq T\leq 100\) , \(1\leq N\leq 100000 阅读全文
posted @ 2020-12-26 20:18 Neal_lee 阅读(77) 评论(0) 推荐(0) 编辑