双连通模板

///双连通模板
void dfs(int u,int fa)
{
    dfn[u]=low[u]=++dfs_cut;
    vs[u]=1;
    s.push(u);
    int p=1;    ///去重
    for (int i=0;i<g[u].size();i++)
    {
        int v=g[u][i];
        if (v==fa&&p)
        {
            p=0;
            continue;
        }
        if (!vs[v])
        {
            dfs(v,u);
            low[u]=min(low[u],low[v]);
        }
        else low[u]=min(low[u],dfn[v]);
    }
    
    ///缩点
    if (low[u]==dfn[u])
    {
        bcc_cut++;
        int x;
        while (1)
        {
            x=s.top();
            s.pop();
            bcc[x]=bcc_cut;
            if (x==u) break;
        }
    }
}