Luogu P1613 跑路问题如何用倍增最短路算法解决？

本文共计453个文字，预计阅读时间需要2分钟。

题目中都说了\(2^k\)，显然是指数增加。因为存在跑路器，不能直接跑最短路径的原因：如图，如果直接从1号点到5号点的距离为3，需要3秒，而实际上走1-5这条边，因为\(8=2^3\)，只需要1秒。所以\(n=4\)。