关于Tarjan
  • 板块灌水区
  • 楼主lisida0820
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/2/14 18:23
  • 上次更新2023/10/28 08:32:15
查看原帖
关于Tarjan
629192
lisida0820楼主2022/2/14 18:23

众所周知,Tarjan算法中通常会有一段代码是这样的:

do{
	y=sta.top();
	sta.pop();
	in[y]=0;
}while (x!=y);

但为什么我写成这样:

while (sta.top()!=x){
	in[sta.top()]=0;
	sta.pop();
}

就会出错?求大佬指教QWQ

2022/2/14 18:23
加载中...