强双连通
文章平均质量分 76
The_b-dn
这个作者很懒,什么都没留下…
展开
-
强连通缩点学习小结-附加两个强连通缩点题poj2186、hdu2767
相信很多刚接触强连通的人都会接触到强连通缩点这个词,也知道缩点是什么意思,但是不知道怎么求解这个缩点,缩点的最大好处在于把一个杂乱无章的有向图变成一个有向无环图,这里给出详细分析,希望对刚接触的人有帮助,这里也有两个缩点的题目以及详细分析原创 2013-10-12 19:56:27 · 1979 阅读 · 0 评论 -
强连通分量-tarjan算法模板详解
这里主要给出以为大牛的分析,但是大牛的模板代码没有注释,我也比较笨,还是看了很久,这里给出模板的详细注释原创 2013-10-10 19:05:30 · 3611 阅读 · 2 评论