社区讨论

小弱鸡(帅哥)的求助(80pts)Q~Q

GGUO大侠
P3953[NOIP 2017 提高组] 逛公园参与者 4已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mi7cl7vk
此快照首次捕获于
2025/11/20 19:28
4 个月前
此快照最后确认于
2025/11/20 19:28
4 个月前
查看原帖
为什么不能用tarjan判这一题的零环??
tarjan部分::(dis1是题目给的边算出的最短路,dis2是反边最短路)
CPP
bool Judge(int x)
{ 
	return dis1[x]+dis2[x]<=Road+k; 
}
tarjan:
	if(Dfn[u]==Low[u]){
		if(stk[tot]==u){--tot;return;}
		while(stk[tot]!=u){
			if(Judge(stk[tot]))zeroc=1;
			--tot;
		}
		if(Judge(u))zeroc=1;
		--tot;
	}

回复

共 8 条回复，欢迎继续交流。

正在加载回复...