诸位能不能帮我看看

我用前向星存的双向图,spfa宽搜枚举所有体力允许前提下可以到达的路径,如果不能到达就输出-1,可是为什么会挂掉,而且没有超时,重点帮我看看我的SPFA,是不是扩展节点出问题了,求救啊

program conglin;

var

e:array[1..10002] of record

s,k:longint;

end;

a,b,w,l:array[1..10002] of longint;

f:array[1..10002] of longint;

q:array[1..1000000] of record

s,k,data:longint;

end;

m,n,i,s,t,k,j,min:longint;

procedure sort(ll,rr:longint);

var

temp,i,j,x:longint;

begin

i:=ll;

j:=rr;

x:=a[(i+j) div 2];

repeat

while a[i]x do dec(j);

if ij;

if i

4 条评论

  • @ 2012-10-28 08:11:50

    楼上叫C4的那个,你XX啊

    RT

  • @ 2012-10-27 14:37:40

    这里面一定有一个天大的阴谋

    RT

  • @ 2012-10-27 14:36:43

    ..............

    我是想问问我错在哪了

  • @ 2012-10-27 13:05:46

    这有什么呀

  • 1

信息

ID
1082
难度
6
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
2120
已通过
490
通过率
23%
被复制
5
上传者