2010年10月26日 总结

然后才是今天的。。。

今天的呢，题有些少，主要看了看那些PDF，于是乎...

今天没有刷题！

总结一下：

首先是SPFA：

上代码：

procedure spfa(s:longint); var i,h,d,w,st:longint; begin fillchar(hash,sizeof(hash),false); hash[s]:=true; h:=0;d:=1; q[1]:=s; repeat inc(h); st:=q[(h-1)mod n +1]; for i:=1 to l[st,0] do begin w:=l[st,i]; if dis[w]>dis[st]+v[st,w] then begin dis[w]:=dis[st]+v[st,w]; if not hash[w] then begin inc(d); q[(d-1)mod n +1]:=w; hash[w]:=true; end; end; end; hash[st]:=false; until h>=d; end;

核心就是一个队列的实现，类似BFS。

然后有一些数论方面的知识，还有吧图论的基础代码有大致复习了一遍，就不贴代码了。

2010年10月26日23:55:04