Zachary的旅途

思路：单源最短路，套用spfa模板，这里需要构造逆向边，调用两次spfa。 #include #include #include #include #include using namespace std; const int N = 10009; const int inf = 1<<30; typedef struct node { int v, w, next; }