急急急,求助栈
  • 板块灌水区
  • 楼主CuSO4_and_5H2O
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/5/15 21:44
  • 上次更新2023/10/28 01:20:11
查看原帖
急急急,求助栈
231946
CuSO4_and_5H2O楼主2022/5/15 21:44

今下午加晚上足足写了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;
}

剩下的都没改

2022/5/15 21:44
加载中...