ZZXYY's blog

其实我在不久之前还以为有向图的强连通分量算法是和无向图的双联通分量算法是一样的呢。。。打的时候发现有点不对劲，的确有向图强连通分量的tarjan是要稍微麻烦一点的。。。 代码： var a,next,v,low,dfn,st,be:arra…

• xyyxiao007
• 2015年11月21日
• 624

题目点击这里 算是图论的比较简单的综合题目。 这怎么看都是单源点最长路啦~但由于路径会有环出现，所以我们就要先用tarjan缩点，这样处理后的图就是一个有向无环图，重新建图后用改造后的spfa就可以啦。 代码： var a,next,v,l…

• xyyxiao007
• 2015年11月19日
• 549

之前做了一些tarjan题目，总结一下模板。 其实没啥好说的，上代码: var v,next:array[1..300000]of longint; low,dfn,a:array[0..100000]of …

• xyyxiao007
• 2015年5月28日
• 601