过了,但有疑问
查看原帖
过了,但有疑问
524369
zhousw50楼主2024/9/11 13:01

WA记录 AC记录
为何tarjan时把

while(v=stk[top--]&&v!=u)
    W[cnt]+=w[v],d[v]=cnt,ins[v]=0;

改成

while(v=stk[top--]){
	W[cnt]+=w[v],d[v]=cnt,ins[v]=0;
	if(v==u)break;
}

能从0pts到100pts呢?能解释一下有什么区别吗? 支持互关

2024/9/11 13:01
加载中...