Description
题面写的晦涩难懂,简单说一下题意,给出一棵树,有边权,找出其中一条包含了不少于 L ,不多于
Input
第一行包含一个正整数 N, 表示
Output
输出最大平均估值,保留三位小数
Sample Input
4
2 3
1 2 1
1 3 2
1 4 3
Sample Output
2.500
HINT
N≤100000,1≤L≤U≤N−1,Vi≤1000000
Solution
这道题和 IOI 的 race 那道题很像,用一个桶来维护。
但是卡常。