可以考虑是不是重链剖分写错了导致复杂度假了，比如说某个煞笔写的

void dfs1(int u){
    sz[u] = 1;
    for(int i = head[u];i;i = e[i].nxt){
        const int v = e[i].to;
        if(v == fa[u])continue;
        fa[v] = u,dep[v] = dep[u] + 1;
        dfs1(v);
        sz[u] += v;//......
        if(sz[v] > sz[heavy[u]])heavy[u] = v;
    }
    return ;
}

重新定义重链了属于是......
当然应该不会有人也犯这么蠢的错误(