2020年3月14日
luogu P1613 跑路 题解 (倍增 && 最短路）
摘要： 这道题的思路非常巧妙，如果两点之间的距离是$2^k$，那么就建一条长度为1的边，然后再跑一遍最短路就好了。 推的方法就是$f(i, j, len) = 1$ 如果 $f(i, k, len - 1) = 1$ 并且$f(k, j, len - 1) = 1$，其中$f(i, j, len)$指的是$ 阅读全文
posted @ 2020-03-14 16:53 cminus 阅读(131) 评论(0) 推荐(0)