tarjan算法——割点

简述：从0号点开始，更新每个点能到达的最早时间戳，当 dfn[u]<=low[v] 时，u为割点

代码：

///根结点为割点的条件：孩子数大于1
int vis[maxn],dfn[maxn],low[maxn];
int n,m,a[maxn][maxn],lay,son[maxn];
void tarjan(int u) {
    low[u]=dfn[u]=++lay;
    vis[u]=1;
    for(int v=0;v<n;v++)
        if(a[u][v]&&!vis[v]) {
            tarjan(v);
            low[u]=min(low[u],low[v]);
            if(dfn[u]<=low[v])
                son[u]++;
        }
        else if(a[u][v])low[u]=min(dfn[v],low[u]);
}