void dfs(long long id,long long fa){ wei[id] = r[id]; for(long long i = head[id]; i; i = edge[i].next){ long long v = edge[i].to; if(v==fa) continue; dfs(v,id); wei[id]+=wei[v]; } res[1]+=wei[id]; }
这是一个 dfs 片段,用于 dfs 一个有 2∗1052*10^52∗105 个节点的树,为什么会爆栈呢