AC了但是不太理解
查看原帖
AC了但是不太理解
253765
houpingze楼主2024/10/31 22:03

思路是这篇题解:this

然而我一开始写的时候是,先判断割点,之后对于每一个割点,分别判断是否有 连边 vv,满足 dfnv<dfnbdfn_v<dfn_b。结果这个挂掉了。然后如果把这个判断直接糊到 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

2024/10/31 22:03
加载中...