for(int k=1;k<=20;k++){
        for(int i=n;i>=1;i--){
            W[i][k]=min(W[i][k-1],W[fa[i][k-1]][k-1]);
        }
    }

rt