摘要：https://blog.csdn.net/mengxiang000000/article/details/51672725 https://blog.csdn.net/qq_34374664/article/details/77488976 #include<cstdio> #include<al 阅读全文

摘要：Low数组就没那么省心了。每个节点都或多或少有一片以自己为根节点的树。Low就代表了， 这棵树能触碰到的最小的Dfn，加上dfs的帮助，于是这个Low就可以一直上传上去。 而为了存储整个强连通分量，这里挑选的容器是，堆栈。每次一个新节点出现，就进站，如果这个点有 出度 就继续往下找。直到找到底，每次 阅读全文

摘要：tarjan 强连通分量 一、强连通分量定义 有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图 阅读全文