咱这题用最小费用流的，spfa时非常好心的希望及时跳出，所以自以为是的加了个判断

int pathNext(){
	queue<int> Q;
	memset(vis,0,sizeof(vis));
	memset(pre,-1,sizeof(pre));
	int u,v;
	for(v=s;v<=t;v++)
		d[v]=Inf;
	vis[s]=true;
	Q.push(s);
	d[s]=0;
	while(!Q.empty()){
		u=Q.top();
		Q.pop();
		vis[u]=false;
		for(v=s;v<=t;v++){
			if(cap[u][v]>0&&d[v]>d[u]+cost[u][v]){
				d[v]=d[u]+cost[u][v];
				pre[v]=u 
				if(v==t)//我想宰了它
					return d[t];
				if(!vis[v]){
					vis[v]=true;
					Q.push(v);
				}
			}
		}	
	}
		return -1;
}

结果杯具上演了！无数的TLE，逼得我只想跳楼！后来重写没有加那个判断，只是运行到队空，尽然，竟然 神一般的AC了！500多MS！这。。。这怎么回事！！诸位神佛，路过的，飞过的，飘过的，给俺解释解释啊！！谢谢！！

• 额。。。不一定就是最短路啊。。。。。 (16) lsdnlgd 2010-04-23 09:55:08
• Re:我可怜的SPFA啊？为啥你老是害我啊 (27) yy17yy 2010-12-27 16:33:02
  • Re:我可怜的SPFA啊？为啥你老是害我啊 (38) yy17yy 2010-12-27 21:02:56
• Re:我可怜的SPFA啊？为啥你老是害我啊 (42) zhuxi0511 2011-08-28 14:41:30
• Re:我可怜的SPFA啊？为啥你老是害我啊 (79) liuyu523115237 2011-10-01 19:30:03