建议加强数据
查看原帖
建议加强数据
522885
童年的小翼龙楼主2022/11/23 14:44

第二遍DFS时,忘记减去了 vv 节点 本来的深度值,还有80pts

void dfs2(int u , int fa)
{
    for (auto v : g[u])
    {
        if (v != fa)
        {
            f[v] += f[u] + n - size[v] - (size[v] + f[v]);
            dfs2(v , u);
        }
    }
}

100pts


void dfs2(int u , int fa)
{
    for (auto v : g[u])
    {
        if (v != fa)
        {
            f[v] += f[u] + n - size[v] - size[v];
            dfs2(v , u);
        }
    }
}

80pts

2022/11/23 14:44
加载中...