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:
#include<iostream>
#include<cstdio>
#include<cstring>
#