Just run

摘要： https://www.luogu.com.cn/problem/P13019 💡算法总体思路 \(f[i][k]\) ：从节点 \(i\) **向上跳 \(2^k\) ** 步后到达的节点编号。 \(g[i][k]\) ：从节点 \(i\) **沿最小编号子链向下跳 \(2^k\) ** 步后到 阅读全文

摘要： 1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文