【求助】倍增LCA
  • 板块学术版
  • 楼主Wu_while
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/10/6 20:33
  • 上次更新2023/11/4 04:31:50
查看原帖
【求助】倍增LCA
229957
Wu_while楼主2021/10/6 20:33

萌新刚学倍增LCA,请教一下大佬们:

for(int i=lg[dep[x]]-1;i>=0;i--)
	if(f[x][i]!=f[y][i])
		x=f[x][i],y=f[y][i];

这一步当中的lg[dep[x]]-1是为什么,为什么去掉-1也能过?

谢谢。

2021/10/6 20:33
加载中...