Description
题面写的晦涩难懂，简单说一下题意，给出一棵树，有边权，找出其中一条包含了不少于 (L) ，不多于 (R) 条边的路径，使得 (Average(v(e))) 最大，上式表示所有选择的边的平均权值。
Input
第一行包含一个正整数 (N)， 表示 (X) 国的城市个数. 第二行包含两个正整数 (L) 和 (U) ，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的 (N-1) 行描述重建小组的原有方案，每行三个正整数 (A_i,B_i,V_i) 分别表示道路 ((A_i,B_i)) ,其价值为 (V_i) 其中城市由 (1...N) 进行标号
Output
输出最大平均估值，保留三位小数
Sample Input
4
2 3
1 2 1
1 3 2
1 4 3
Sample Output
2.500
HINT
(Nle 100000,1le Lle Ule N-1,V_ile 1000000)
Solution
这道题和 (IOI) 的 (race) 那道题很像，用一个桶来维护。
但是卡常。