警示后人
查看原帖
警示后人
392816
小小蒲公英楼主2023/11/13 18:39

处理倍增的时候记得先处理再枚举子树
不要像我调了2h

for(int i=1;i<=20;i++) anc[n][i] = anc[anc[n][i-1]][i-1];
for(auto i : E[n])
{
  ...
}

而非

for(auto i : E[n])
{
  ...
}
for(int i=1;i<=20;i++) anc[n][i] = anc[anc[n][i-1]][i-1];
2023/11/13 18:39
加载中...