tarjan模板完整版

https://www.luogu.org/problem/P2863

#include
#include
using namespace std;
int dfn[10005],low[10005],stack[10005],scc[10005],num[10005],vis[10005];
int clock,scc_cnt,top;
vectore[10005];
inline void dfs_scc(int x)
{
    dfn[x]=low[x]=++clock;//访问次序标记；x能到的祖先中节点编号最小的 
    stack[++top]=x;//把走过的节点入栈 
    vis[x]=1;
    for(int i=0;i1)
        {
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/ShineEternal/p/11334024.html