跑最短路无法同时维护两个信息：修改路径个数，与最短距离 那么应该在建图的过程中保证任意两点之间最多经过 k 条高速公路 将高速公路个数作为层数，建立 k 层图。然后跑个最短路就好了 来源：https://www.cnblogs.com/Go-and-Fight/p/11674817.html 标签 民生
