CodeForces - 1087D Minimum Diameter Tree （结论题，树的直径，构造）

🍵 🍵 🍵

贪心的分配，一定是平均地把s分配到每个连接叶子结点的边。

int du[MX];
signed main()
{
    int n,s;cin>>n>>s;
    rpp(i,n-1)
    {
        int x,y;cin>>x>>y;
        ++du[x],++du[y];
    }
    int num=0;
    rpp(i,n) if(du[i]==1) ++num;
    printf("%.6f\n",(s*1.0/num)*2.0);
    return 0;
}