2021年9月6日
COCI 2013/2014 #4 UTRKA 矩阵快速幂
摘要： COCI 2013/2014 #4 UTRKA 矩阵快速幂 ​ 首先考虑一条路线，设 \(M\) 为 Mirko 需要的时间，而 \(S\) 为 Slavko 需要的时间，那么 \(-(M-S)\) 就是 Mirko 比 Slavko 快的时间。那么我们将边权转化一下，第 \(i\) 条边的边权为 阅读全文
posted @ 2021-09-06 20:00 夜空之星 阅读(48) 评论(0) 推荐(0) 编辑