为什么用邻接表、SPFA做的USACO 3.2.5 BUTTER出错？
在USACO评测时前7个点OK，第八个点出现203堆溢出错误，可在自己电脑上运行却可以，，答案也是正确的。。。这是什么情况？？急~~！！！
第1个回答 2011-11-07
是不是数组定义小了？？
为什么用邻接表、SPFA做的USACO 3.2.5 BUTTER出错?
是不是数组定义小了？？
SPFA算法挑错 USACO3.2butter程序
你的d就是下面代码中的vis数组 int spfa(int s,int t){ memset(vis,0,sizeof(vis));memset(dis,60,sizeof(dis));int head=0,tail=1;q[1]=s;dis[s]=0;vis[s]=true;while(head!=tail){ head=head%N+1;int now=q[head];for(int i=b[now];i!=-1;i=e[i].next)if(e[i...
求NOIP提高组考试需掌握的算法(大纲)
⑧Bell-man Ford、SPFA（能解决负权回路）（USACO 3.2 题6 Butter）⑨二分图（匈牙利算法）(USACO 4.2 题2 stall)5、动态规划（背包问题只是其中一种）①线性动规 ②区间动规 ③树形动规 ④图形动规 6、分治（掌握了动规分治就好学了）7、贪心 8、位运算（可以用来进行优化）
相似回答
大家正在搜
