处理倍增的时候记得先处理再枚举子树 不要像我调了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];