样例过全WA球挑选管

P3379 【模板】最近公共祖先(LCA)

首先循环下界是 0,然后如果在跳 dep 之后 a=b 那么不应该再找 fa[a][0],因为此时 a,b 为祖先关系应该直接返回 a。
by Rosaya @ 2024-03-09 21:43:47


@[Rosaya](/user/191748) 巨谢大佬已A已关此帖结
by 宋小陀螺 @ 2024-03-09 21:46:32


|