求助tarjan
  • 板块灌水区
  • 楼主CuSO4_and_5H2O
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/16 09:00
  • 上次更新2023/10/28 01:19:37
查看原帖
求助tarjan
231946
CuSO4_and_5H2O楼主2022/5/16 09:00

塔尖不会/kk

if(low[x]==dfn[x]) {
	tot++;
	qwq=3;
	while(qwq>2) {
		if(stack_.top()==x) qwq=1;
		vis[stack_.top()]=tot;
		dis_[tot]+=dis[stack_.top()];
		visit[stack_.top()]=0;
		stack_.pop();
		qwq++;
	}
}

这个while结束条件和!stack_.empty()有什么区别,前者对,后者不对

学长的回答:

学长去卷whk了,,,可我还没看懂/kk

2022/5/16 09:00
加载中...