摘要：题目传送门 开始的思路：直接跑一遍最短路，得到最短路的那个值。然后把那个值进行一下二进制拆分，看能拆几次。（可能是受到了刚做过的题影响） （二进制拆分从大到小趋近） 但实际上貌似是审错题了...只有在两点最短距离为$2^k$时才能用加速器。那么我们就需要枚举所有点对，看他们的 距离是否为$2^k$， 阅读全文