![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他图论
文章平均质量分 64
xsbailong
fighting~
展开
-
zoj 2588 Burning Bridges
有向图强连通分量的Tarjan算法:http://www.byvoid.com/blog/scc-tarjan//*zoj 2588 求割边Tarjan算法。第一次写tarjan,完全学习别人写的。注意点:1.必须变成有向图存储,对于一条无向边,从一个方向访问过,则另一个方向不能访问。2.因为两点之间可能有多条边,重边必定不是割边,需标记。3.临界表存储。*/#inclu原创 2012-02-06 12:26:14 · 2352 阅读 · 1 评论 -
zoj 1944 Tree Recovery
/*zoj 1944 图论典型题,由树的前序遍历和中序遍历求后序遍历。这题跟zoj_1500可以做比较*/#include #include #include using namespace std;string ans,a,b;void build( int l1,int r1,int l2,int r2 ){ int i,len=0; if( l1原创 2012-02-23 21:47:18 · 2476 阅读 · 0 评论