返回
算法模板
-
有向图强连通分量的tarjan算法摸板
其实我在不久之前还以为有向图的强连通分量算法是和无向图的双联通分量算法是一样的呢。。。打的时候发现有点不对劲，的确有向图强连通分量的tarjan是要稍微麻烦一点的。。。 代码： var a,next,v,low,dfn,st,be:arra…
-
线段树区间修改区间查询模板
一年半以前的古老代码了，现在拿出来可能以后用得上，方便找。 var s,y:array[1..1048576]of int64; n,m,i,k,a,b:longint; c:int64; procedure update&…