割点和桥模板

///割点和桥模板
void dfs(int v,int u)
{
    int child=0;
    dfn[v]=low[v]=++dfn_cut;
    vs[v]=1;
    for (int i=0;i<map[v].size();i++)
    {
        int w=map[v][i];
        if (!vs[w])
        {
            child++;
            dfs(w,v);
            low[v]=min(low[v],low[w]);
            if (child>1&&v==1) flag[v]=1;
            if (v!=1&&low[w]>=dfn[v]) flag[v]=1;  ///判断割点
           /// if (v!=1&&low[w]>dfn[v])判断桥
        }
        else if (w!=u&&u!=-1) low[v]=min(low[v],dfn[w]);
    }
}