关于独立点的入栈问题
查看原帖
关于独立点的入栈问题
752711
hateful_bug楼主2024/6/2 14:43

请问为什么这个栈放在特判独立点的前后都能过啊,按理说它们不是不一样吗?求大佬解答orz

	dfn[x]=low[x]=++sjc;
	zhan[++top]=x;
	if(x==root&&h[x]==0)
	{
		dcc[++cnt].push_back(x);
		return;
	}

和

	if(x==root&&h[x]==0)
	{
		dcc[++cnt].push_back(x);
		return;
	}
   zhan[++top]=x;

都AC了

2024/6/2 14:43
加载中...