tarjan算法——边双连通分量

简介：还是采用tarjan缩点，如果边（u，v）是桥，那么显然dfn[v]=low[v]，则v此时栈中的集合为一个边连通分量。

代码：

void tarjan(int x,int &sccnum,int from) {
    sta[++cnt]=x;
    vis[x]=1;
    dfn[x]=++lay;
    low[x]=lay;
    bool flag=false;
    for(int i=head[x];~i;i=e[i].net) {
        int v=e[i].v;
        if(v==from&&!flag) {    ///如果是重边的情况
            flag=true;
            continue;
        }
        if(!dfn[v]) {
            tarjan(v,sccnum,x);
            low[x]=min(low[x],low[v]);
        }
        else if(vis[v]==1)
            low[x]=min(low[x],low[v]);
    }
    if(dfn[x]==low[x]) { ///有割边
        ++sccnum;
        do {
            f[sta[cnt]]=sccnum; ///标记为同一集合
            vis[sta[cnt]]=2;
        }while(sta[cnt--]!=x);
    }
}