一种可能的错误是,如果你写的倍增 LCA ,那么主函数 Dfs 中传参应该是
dfs(1,0);
而不是
dfs(1,1);
如果写的 (1,1) 那么 dfs 里面 update 传的两个参相同,会神奇的 RE 。