思路是这篇题解:this
然而我一开始写的时候是,先判断割点,之后对于每一个割点,分别判断是否有 连边 v,满足 dfnv<dfnb。结果这个挂掉了。然后如果把这个判断直接糊到 tarjan里面就过了。具体见以下代码:
我的一开始代码:
rep(i,1,n){
if(ans[i]) {
for(int j=0;j<G[i].size();j++){
if(dfn[G[i][j]]<=dfn[b]&&Fa[i]!=G[i][j]&&dfn[G[i][j]]){
cout<<i;
return 0;
}
}
}
}
改过之后在tarjan里面判断的代码就是题解里面的。
如果您能回答,我将感激不尽/kel