关于一段代码
  • 板块学术版
  • 楼主SegmentTree_
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/4/22 22:53
  • 上次更新2024/4/23 16:27:31
查看原帖
关于一段代码
716260
SegmentTree_楼主2024/4/22 22:53
bool on_path(int x, int y, int z){
	int k = LCA(x, z);
	return (LCA(x, y) == y || LCA(y, z) == y) && LCA(y, k) == k;
}

这段代码是我在一篇题解看到的,就是判断y是否在x到z的路径上。

这段代码是对的吗,对的话原理是什么?不对的话要怎么判断?

2024/4/22 22:53
加载中...