今下午加晚上足足写了4个小时的缩点模板,但是一直不对qwq,然后我把题解的模拟栈贺过来了,就改了模拟栈和stl栈,然后就对了,求助,四个小时了,脑子现在昏昏沉沉的,我不想浪费时间了,但是又想快A这道题
//这个是改之前的,全代码用到栈的就这里,我也就改了这两处
stack_.push(x);
while(!stack_.empty()) {
vis[stack_.top()]=tot;
dis_[tot]+=dis[stack_.top()];
visit[stack_.top()]=0;
stack_.pop();
}
//这是改之后的
stack_[++index_]=x;
while(1) {
vis[stack_[index_]]=tot;
dis_[tot]+=dis[stack_[index_]];
visit[stack_[index_]]=0;
index_--;
if(x==stack_[index_+1])break;
}
剩下的都没改