Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) D. Minimum Diameter Tree

题意：
已知n个点，总和为s的边加权，让你分配边权使得构成树的的直径最大和最小
不用考虑构造树 每次分配的时候要考虑两边边权均等，一边增加减小都会影响另一边，
找边度为1的两个点找最短路径就能满足
直接对s进行均分*2

#include <bits/stdc++.h>
using namespace std;
int du[100005] = {0};
int main()
{
    int n, m, i, j, k;
    scanf("%d %d", &n, &m);
    for(i = 1; i < n; i++)
    {
        scanf("%d %d", &j, &k);
        du[j]++;
        du[k]++;
    }
    int ans = 0;
    for(i = 1; i <= n; i++)if(du[i] == 1)ans++;
    printf("%.7lf\n", 2.0 * m / ans);
    return 0;
}