离线算法（Tarjan）：伪代码如下：注意：存储树的时候存储的是单向边，所以checked[u]=true写在中间不会出现死循环,这样可以避免重复计算公共祖先。
基于52个网页-相关网页
...强连通分量(tarjan求强连通分量) 双DFS方法就是正dfs扫一遍，然后将边反向dfs扫一遍。《挑战程序设计》上有说明。
基于30个网页-相关网页
...【算法】强联通分量(tarjan) 【题解】如果有k个点能从除自己外的所有点到达(即k个答案点)，那么这k个点一定在一个连通块中。
基于12个网页-相关网页
离线算法（Tarjan算法）描述： 所谓离线算法，是指首先读入所有的询问（求一次LCA叫做一次询问），然后重新组织查询处理顺序以便得到更高效的处理方...
基于12个网页-相关网页