摘要：题解 该题考察最短路问题，采用 dijkstra 算法，并在其基础上进行扩展。 首先是路径打印，需要记录该点具体由上一个（哪一个点）转移过来的，用 $path[]$ 数组记录（具体在更新循环中）。 如上图。 敲重点 关于如何求解路径条数和对应最短路径下的最多救援队数量，我们先看下图 设 $su[i] 阅读全文