Codeforces Round #364 (Div. 1) 题解(待续)

树的带权重心算法

最新推荐文章于 2022-07-05 21:11:02 发布

原创最新推荐文章于 2022-07-05 21:11:02 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

比赛题解专栏收录该内容

123 篇文章

订阅专栏

本文介绍了一种求解树的带权重心问题的方法，并通过一个具体的程序实例展示了如何计算从重心到所有节点的距离之和。该算法适用于解决特定类型的小学奥数题目。

As Fast As Possible
Connecting Universities

As Fast As Possible

小学奥数题

    double n,k;
    double l,v1,v2;
    cin>>n>>l>>v1>>v2>>k;
    double S=ceil((double)n/k);
    double T=(2*S-1)*v2+v1;
    T/=(2*S-1)*v1*v2+v2*v2;
    printf("%.9lf\n",T*l);
    return 0;

Connecting Universities

树的带权重心到所有点距离和