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

>>阅读原文<<