这两个求点双的代码有什么区别吗?
查看原帖
这两个求点双的代码有什么区别吗?
90972
shitbro楼主2021/2/6 11:37
	while(s.top() != u) {
					int temp = s.top();
					s.pop();
					T[wgt[0]].push_back(temp);
					T[temp].push_back(wgt[0]);
					++ wgt[wgt[0]]; 
				}
while(!s.empty()) {
					int temp = s.top(),flag = 0;
					s.pop();
					if(temp == v) flag = 1;
					T[wgt[0]].push_back(temp);
					T[temp].push_back(wgt[0]);
					++ wgt[wgt[0]]; 
					if(flag) break;
				}
2021/2/6 11:37
加载中...