摘要： 该题考查多条最短路径的计算，对比单条最短路，主要有两点不同： 1.在dijkstra算法中记录每个结点的所有相同最短距离的前结点 2.在dfs找多条最短路径时需要回溯状态 拿到所有最短路径以后，我们根据题意去获取相应的结果即可 1 #include<bits/stdc++.h> 2 using na 阅读全文