摘要： K - Escape Plan 2019陕西省省赛 题解 维护 dis[x] 表示最差情况下从点 走到任意终点的最短路，显然 dis[终点] = 0，其它的 dis 值考虑从终点倒推回来。 考虑从终点开始 Dijkstra 的过程。 当我们从 Dijkstra 的堆顶第一次取出节点 时（假设对应的是 阅读全文