一种新型的错法
查看原帖
一种新型的错法
613794
jianhe楼主2024/11/6 14:58
void tarjan(ll x){
	dfn[x]=low[x]=++ct;s.push(x);//vis 数组忘赋值了
	for(auto y:e[x])
		if(!dfn[y]) tarjan(y),low[x]=min(low[x],low[y]);
		else if(vis[x]) low[x]=min(low[x],dfn[y]);//vis[y]
	if(low[x]==dfn[x]){
		tot++;
		do{
			belong[x]=tot;
			vis[x=s.top()]=0;s.pop();
		}while(low[x]!=dfn[x]);
	}
}

得到了 90 pts。。

2024/11/6 14:58
加载中...