0
回复
1
回复
h[x]=h[fa]+1;//儿子的深度是父亲的深度+1 f[x][0]=fa;//x的直接祖先是fa f[x][i]=f[f[x][i-1]][i-1];//RMQ原理，f的2^i祖先等于f的2^(i-1)祖先的2^(i-1)祖先 /…