摘要：题意 给定一个有向图，每条边的花费为1。现在有一个空间跑路器，可以走$2^k$长度的路，只用花1秒的时间。问从1走到n最少的时间。n <= 50, k <= 64。 思路 这道题说是倍增，但是写起来不见倍增的影子，我觉得真妙，对倍增有了更膜拜的认识。我们可以开一个bool矩阵$dp[i][j][k] 阅读全文