关于 LCA的疑问
  • 板块学术版
  • 楼主AstaVenti_
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/12 20:09
  • 上次更新2024/10/12 21:50:59
查看原帖
关于 LCA的疑问
764773
AstaVenti_楼主2024/10/12 20:09

rt,在这个评测记录里面,init() 函数中内容如下:

void init(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=18;j++){
			anc[i][j]=anc[anc[i][j-1]][j-1];
		}
	}
}

可以看出这里是外层循环枚举点,里层循环枚举倍增的祖先,但是这样只能过前两个点,而在这个评测记录中,外层循环和里层循环换了下顺序就能 AC,所以是为什么啊

2024/10/12 20:09
加载中...