求助 lca炸了
  • 板块学术版
  • 楼主Ptilopsis_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/13 14:30
  • 上次更新2024/10/13 16:30:42
查看原帖
求助 lca炸了
524994
Ptilopsis_楼主2024/10/13 14:30

这个是对的

int h=dep[a]-dep[b];
int i=0;
while(h>0)
{
  	if(h&1)
   		a=f[a][i];
  	i++;
  	h>>=1;
 }

这个是错的

for(int i=M-1;i>=0;i--)
	if(dep[f[a][i]]>=dep[b])
		a=f[a][i];
2024/10/13 14:30
加载中...