題目意思（題意摘抄自其它部落格）：

flymouse是幼稚園班上的班長，一天老師給小朋友們買了一堆的糖果，由flymouse來分發，在班上，
flymouse和snoopy是死對頭，兩人勢如水火，不能相容，因此fly希望自己分得的糖果數儘量多於
snoopy，而對於其他小朋友而言，則只希望自己得到的糖果不少於班上某某其他人就行了。

比如A小朋友強烈希望自己的糖果數不能少於B小朋友m個，即B- A<=m，A，B分別為
A、B小朋友的分得的糖果數。這樣給出若干組這樣的條件，要使fly最後分得的糖果數s1和snoopy
最後分得的糖果數s2差別取到最大！即s2-s1取最大.

比較裸的差分約束系統，不過資料有些BT,先用迴圈佇列搞，無限TLE,加了SLF優化，繼續TLE,後來聽討論區裡說要用棧，於是把SLF優化退化成直接改成全放隊首，就神奇的AC了，400+MS..

看來，這題的資料設計得很噁心，直接就是卡佇列。

下圖中的四行註釋去掉就會TLE...

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; const int MAX=30010,MAXE=150010; const int INF=0x3fffffff; bool inq[MAX]; int q[MAX]; int heads[MAX]; int tonum[MAXE]; int nexts[MAXE]; int lens[MAXE]; int len[MAX]; int top=0; void SPFA(int s,int n) { fill(len,len+n,INF); len[s]=0; int head=-1,tail=-1,cur; q[++head]=s; while(tail != head) { if(++tail>=MAX) tail-=MAX; cur=q[tail]; for(int i=heads[cur];i!=-1;i=nexts[i]) { if(len[cur]+lens[i]<len[tonum[i]]) { len[tonum[i]]=len[cur]+lens[i]; if(inq[tonum[i]]) continue; //if(tonum[i]<cur) { q[tail]=tonum[i]; if(--tail<0) tail+=MAX; } //else { // if(++head>=MAX) head-=MAX; // q[head]=tonum[i]; } inq[tonum[i]]=true; } } inq[cur]=false; } } void add(int u,int v,int l) { nexts[top]=heads[u]; tonum[top]=v; lens[top]=l; heads[u]=top++; } int main() { int m,n,a,b,l; scanf("%d%d",&m,&n); memset(heads,-1,m*4); for(int i=0;i!=n;i++) { scanf("%d%d%d",&a,&b,&l); add(a-1,b-1,l); } SPFA(0,m); printf("%d/n",len[m-1]); }