前置芝士：最短路、floyd传递闭包、倍增思路看到题目里面的一次能走\(2^k\)千米，我们联想到倍增，因为只能用跑路器。我们枚举\(k\)，然后做一次传递闭包，\((i,j)\)走\(2^k\)千米是相连的，当且仅当有一个点\(k\)是的\((i,k),(k,j)\)可以通过走\(2^{k-1}\)千米相连。此时，\((