首页 > 代码库 > 求割点 模板

求割点 模板

 1 void dfs(int u,int father) 2 { 3     int child=0; 4     dfn[u]=low[u]=++dfs_clock; 5      6     for (int c=head[u];c;c=nxt[c]) 7     { 8         int v=to[c]; 9         if (!dfn[v])10         {11             child++;12             dfs(v,u);13             low[u]=min(low[u],low[v]);14             if (low[v]>=dfn[u])15                 is_cut[u]=true;16         }17         else if (v!=father)18             low[u]=min(low[u],dfn[v]);19     }20     21     if (!father && child==1)22         is_cut[u]=0;23 }

 

求割点 模板