摘要： 今天终于学会了强连通分量的Tarjan算法，byvoid大神写的很不错，附上大神blog的连接：https://www.byvoid.com/blog/scc-tarjanTarjan是通过深搜遍历每个点，用DFN[x]表示x在深搜的过程中出现的时间，LOW[x]表示x或x的子树能追溯到的最早出现时... 阅读全文