WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

原创 [团体程序设计天梯赛](L2-001)紧急救援 ---- SPFA +DFS

题目传送门 zz操作：一开始把最短路径条数理解成了最短的路径有几条路，wa到底，特此记录一下 仔细一看才是最短路径一共有几条，样例成功骗了我 23333 解题思路： SPFA跑出最短路，prev数组记录路径，llen数组记录到达每个结点的累加人数。 最后dfs跑一下，找出所有的最短路即可 AC代码： #include <bits/stdc++.h> using namespace ...