双连通分量

边双连通分量 int dfn[N],low[N],fa[N];int stack[N];int top,time1,sig;void dfs(int pos,int pre){    stack[++top]=pos;    dfn[pos]=low[pos]=++time1;    for(int p=head[pos];p!=-1;p=edge[p].next)    {        int to=edge[p].to;        if(p==pre) continue;  //点双连通 if(to==pre) continue;        if(dfn[to]) low[pos]=min(low[pos],low[to]);        else        {            dfs(to,p^1);  //点双连通 dfs(to,pos)            low[pos]=min(low[pos],low[to]);            if(dfn[pos]<low[to]) //点双连通 dfn[pos]<=low[to]，根节点按题目特殊处理            {                ++sig;                do                {                    fa[ stack[top] ]=sig;                }while(stack[top]--!=to);            }        }    }}void solve(int n){    memset(dfn,0,sizeof(dfn));    time1=sig=top=0;    FOR(i,1,n) if(!dfn[i]) dfs(i,-1);}