LCA求助
  • 板块灌水区
  • 楼主f_hxr_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/29 17:30
  • 上次更新2023/10/23 17:14:45
查看原帖
LCA求助
754467
f_hxr_楼主2023/4/29 17:30

为啥倍增部分必须写作

for(int i=22;i>=0;i--)  {
	 if(f[A][i]==f[B][i]) continue; 
	 	A=f[A][i];  
		B=f[B][i];
} 

而不能是

for(int i=22;i>=0;i--)
		if(f[A][i]!=f[B][i])
			A=f[A][i],B=f[B][i];
2023/4/29 17:30
加载中...