已AC,但是想问一下为什么手写栈模拟递归会全WA
查看原帖
已AC,但是想问一下为什么手写栈模拟递归会全WA
546086
Francais_Drake楼主2021/10/19 19:37
//dfs部分
stk[++top]=1;
while(top){
	now=stk[top--];
	visit[now]=true;
	printf("%d ",now);
	const int len=e[now].size();
	for(int i=len-1;i>=0;--i){
		to=e[now][i];
		if(visit[to]) continue;
		stk[++top]=to;//反着压入栈中,确保栈顶的结点为现在的结点能够到的编号最小的结点,并且其余节点在这一个结点dfs完后再进行搜索
	}
}
2021/10/19 19:37
加载中...