仙人掌上的最短路,这里有详细的题解http://pan.baidu.com/s/1wzCpC我觉得讲的很清楚,不懂的见代码注释吧 type node=record po,next,num:longint; end; ..] of node; dfn,low,p,q,mark,s,d,dis,dep,fa:..] of longint; anc:..,..] of longint; v:..] of boolean; st:..] of longint; t,h,i,len,x,y,z,n,m,t…