摘要：题目描述 题解： 明显的$k$短路问题，这里提供两种方法。 1.$A$*算法 $A$*可以解决一般的$k$短路问题，但是并不如可持久化可并堆优秀。 $A$*的本质是$f+g$，而估价函数可以用终止节点到终点的最短路表示。 所以先反向建图$dij$，然后小根堆跑$A$*即可。 优化一下，总代价/起点终 阅读全文