查找图的割点 邻接表优化

#include"iostream"
#include"cstdio"


using namespace std;


int u[100];
int v[100];
int w[100];
int first[100];
int next[100];
int n,m;
int sum[100];
int flag[100];
int root;
int index=0;
int num[100];
int low[100];


void dfs(int cur,int father)
{
int child=0;
index++;
num[cur]=low[cur]=index;
int t=first[cur];
while(t!=-1)
{
if(num[v[t]]==0)
{
child++;
dfs(v[t],cur); 
low[cur]=min(low[v[t]],num[cur]);
if(cur!=root&&low[v[t]]>=num[cur])
{
sum[cur]++;
flag[cur]=1;
}
if(cur==root&&child>=2)
{
sum[cur]++;
flag[cur]=1;
}
}
else
{
if(v[t]!=father)
{
low[cur]=min(low[cur],num[v[t]]);
}
}
t=next[t];
}
} 


int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
first[i]=-1;
sum[i]=1;
} 
for(int i=1;i<=m;i++)
{
cin>>u[i]>>v[i];
w[i]=1;
} 
for(int i=1+m;i<=2*m;i++)
{
u[i]=v[i-m];
v[i]=u[i-m];
w[i]=w[i-m];
}
for(int i=1;i<=2*m;i++)
{
next[i]=first[u[i]];
first[u[i]]=i;
}
root=1;
dfs(1,root);
for(int i=1;i<=n;i++)
{
if(flag[i]==1)
{
cout<<i<<' '<<sum[i]<<endl;
}
}
return 0;
}