7/26/2019 Biconnected components

1/2

#include using namespace std;stack st;int n,m,tim;int vis[10005],par[10005],disc[10005],low[10005],scc=0,ma[10005],ma2[10005];vector br;vector a[10005];void dfs(int u){ low[u]=disc[u]=++tim; vis[u]=1; st.push(u); int v,i,j; for(i=0;idisc[u]){ //cout

7/26/2019 Biconnected components

2/2

while(!st.empty()){ st.pop(); } tim=0; memset(vis,0,sizeof vis); memset(par,-1,sizeof par); memset(disc,-1,sizeof disc); memset(low,-1,sizeof low); memset(ma,-1,sizeof ma); memset(ma2,0,sizeof ma2); br.clear(); scc=0; scanf("%d%d",&n,&m); for(i=0;i