这题好像不要倍增吧qwq 直接暴力找lca好像可以过啊 qwq??
by QYQYQYQYQYQ @ 2017-11-09 11:39:01
@[QYQYQYQYQYQ](/space/show?uid=9225) 那请问我这里写的倍增哪里出问题了呢?WA的点大部分都对,错了两三个查询。感谢!!!
by zhegexiankabutaileng @ 2017-11-09 11:45:33
@[zhegexiankabutaileng](/space/show?uid=7882) 数组开大点试试
by xyx_xcc @ 2017-11-09 12:34:12
@ zhegexiankabutaileng
在
```cpp
for(int i=0;i<=19;i++)
{
if((dep[y]-dep[x])>>i&1)
{
ans=min(ans,dis[y][i]);
y=anc[y][i];
}
}
```
之后加上
if(x==y) return ans;
到了同一层需要判定 不然还向上就不是lca了
by Ch3lly @ 2017-11-09 13:13:43
@[zhegexiankabutaileng](/space/show?uid=7882)
by Ch3lly @ 2017-11-09 13:14:08
@[麦克雷我老公](/space/show?uid=46335) 非常感谢!!!!!
by zhegexiankabutaileng @ 2017-11-09 15:35:50