2249: 重建计划
内存限制：256 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
输入
第一行包含一个正整数N，表示X国的城市个数。
第二行包含两个正整数L、U，表示政府要求的第一期重建方案中修建道路数的上下限。
接下来的N-1行描述重建小组的原有方案，每行三个正整数ai, bi, vi，分别表示道路(ai, bi)，其价值为vi。其中城市由1…N标号。
输出
仅包含一行，为一个实数AvgValue，即最大平均价值。小数点后保留三位。
样例输入 复制
4
2 3
1 2 1
1 3 2
1 4 3
样例输出 复制
2.500提示
