摘要：这道题的思路非常巧妙，如果两点之间的距离是$2^k$，那么就建一条长度为1的边，然后再跑一遍最短路就好了。 推的方法就是$f(i, j, len) = 1$ 如果 $f(i, k, len - 1) = 1$ 并且$f(k, j, len - 1) = 1$，其中$f(i, j, len)$指的是$ 阅读全文