POJ-1847-Tram

用SPFA就能够过，只是建图的时候须要注意下。ios 代码：spa #include<cstdio> #include<cstring> #include<iostream> #include<queue> #define MAX 10001 using namespace std; int n,s,e,ee,pnt[MAX],nxt[MAX],cost[MAX],head[MAX],dist[1

>>阅读原文<<