Luogu P1613 跑路问题如何用倍增最短路算法解决？
本文共计453个文字，预计阅读时间需要2分钟。题目中都说了(2^k)，显然是指数增加。因为存在跑路器，不能直接跑最短路径的原因：如图，如果直接从1号点到5号点的距离为3，需要3秒，而实际上走1-5这条边，因为(8=2^3)，只需要1秒。所以
P1613
共收录篇相关文章
共收录篇相关文章
本文共计453个文字，预计阅读时间需要2分钟。题目中都说了(2^k)，显然是指数增加。因为存在跑路器，不能直接跑最短路径的原因：如图，如果直接从1号点到5号点的距离为3，需要3秒，而实际上走1-5这条边，因为(8=2^3)，只需要1秒。所以