rt 本来这么写wa on 8

for(int k=1;(1<<k)<=dep[j];k++) fa[j][k]=fa[fa[j][k-1]][k-1];

改成下面这样后就A了

for(int k=1;k<=20;k++) fa[j][k]=fa[fa[j][k-1]][k-1];

求lca一直用的第一种写法没错过