关于tarjan的个人理解(强连通分量,缩点,割点,割边)
对于强连通分量的求法可以参考这个博客https://blog.youkuaiyun.com/qq_34374664/article/details/77488976很多大佬已经对tarjan的手动模拟描述的很清楚了,作为一个蒟蒻我就不再做过多解释tarjan算法基于dfs的搜图首先对于dfs搜图请参考以下代码void dfs(ll u){ for(int i = 0; i < a[...
原创
2019-03-11 21:06:16 ·
318 阅读 ·
1 评论