tarjan 求割点/割边模板

求割点/割边：

//fa为当前结点的父亲结点，dep记录当前深度，初始化为0
//dfn为搜索树中的次序号，初始化为-1
//每个点被访问时都会将dfn置为当前dep，注意是 ++dep，不是dep++，low数组随着搜索更新
vectoredg[maxn];
int dfn[maxn],low[maxn];
int dep=0,child=0;
void tarjan(int u,int fa)
{
    dfn[u]=low[u]=++dep;
    for(int i=0;i=dfn[u]) //其他结点u若符合该条件，u就是割点
                                    //这里改为  low[v]>dfn[u] ,则(u,v)是一条割边
        }
        else if(v!=fa) low[u]=min(low[u],dfn[v]);
    }
}