警示后人
查看原帖
警示后人
576157
vdfes楼主2024/11/26 21:18

应该只有我这个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];
2024/11/26 21:18
加载中...