LCA板子WA10pts球条

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

orzorzorz
by 12345678hzx @ 2024-01-31 15:50:43


orzorzorz
by 1111_qwq @ 2024-01-31 15:53:11


此贴结。 ``` if(dep[x] < dep[y]){ swap(x, y); } int dis = dep[x] - dep[y]; for(int i = 0; dis != 0; i++){ if(dis % 2 == 1){ y = fa[y][i]; } dis /= 2; } ``` 改为 ```cpp if(dep[x] < dep[y]){ swap(x, y); } int dis = dep[x] - dep[y]; for(int i = 0; dis != 0; i++){ if(dis % 2 == 1){ x = fa[x][i]; } dis /= 2; } ```
by Cyq_Lyw_01 @ 2024-01-31 17:00:02


|