如题，wa了一上午终于过了
int queue(int u,int v){
	int ans=0;
	while(top[u]!=top[v]){
		if(dep[top[u]]<dep[top[v]])swap(u,v);
		ans+=tree_que(tree_root,1,n,in[top[u]],in[u]);
		u=fat[top[u]];
	}
	if(u==v)return ans;//！！！！！！！！！
	if(dep[u]>dep[v])swap(u,v);
	ans+=tree_que(tree_root,1,n,in[son[u]],in[v]);
	return ans;
}

• Re:一直wa的注意看下，两点相同的时候就不用改了 (346) runan2021 2024-02-11 19:54:15
  • Re:一直wa的注意看下，两点相同的时候就不用改了 (8) runan2021 2024-02-11 20:00:15