P r o b l e m l i n k Problem~link Problem link 分析： 以 n n n为起点 跑两次 s p f a spfa spfa 记录两个 G P S GPS GPS的最短路径 最后再做一遍 s p f a spfa spfa 对于统计不在最短路上 可以先建边权为 2 2 2的图 跑最短路 遇到相同的 − 1 -1 −1即可 CODE： #i