应该只有我这个sb有这个错误吧
如果你像我一样这么改写 dep 数组
ll dep[N][51];
一定要在 LCA 中改过来 鉴定为唐式
Wrong Code
if (dep[x] < dep[y])
swap(x, y);
for (int j = lgn; j >= 0; j--)
if (dep[f[x][j]] >= dep[y])
x = f[x][j];
Right Code
if (dep[x][1] < dep[y][1])
swap(x, y);
for (int j = lgn; j >= 0; j--)
if (dep[f[x][j]][1] >= dep[y][1])
x = f[x][j];