tarjan(人工栈)

void tarjan(int y){
	bool flag;
	tops=top=0;
	ss[++tops]=y;
	while (tops){
		flag=0;
		int x=ss[tops];
		if (!dfn[x]) {
			dfn[x]=low[x]=++num;
			cur[x]=head1[x];
			s[++top]=x;
			vis[x]=1;
		}
		Fo1(i,x){
			int v=to1[i];		
			if (!dfn[v]){
				ss[++tops]=v;
				flag=1;
				cur[x]=next1[i];
				break;
			}
			else 
				if (vis[v]) low[x]=min(low[x],dfn[v]);
		}
		if (flag) continue;
		if (low[x]==dfn[x]){
			++sum;
			do{
				vis[s[top]]=0;
				cnt[s[top]]=sum;
				bz[sum]|=pd[s[top]];
				d[sum]+=val[s[top]];
				if (s[top]==s1) s2=sum; 
				top--;
			}while (x!=s[top+1]);
		}
		low[ss[--tops]]=min(low[ss[tops]],low[x]);
	}
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值