bzoj1758 [Wc2010]重建计划

Description 题面写的晦涩难懂，简单说一下题意，给出一棵树，有边权，找出其中一条包含了不少于 L ，不多于 R 条边的路径，使得 Average(v(e)) 最大，上式表示所有选择的边的平均权值。 Input 第一行包含一个正整数 N ， 表示 X 国的城市个数. 第二行包含两个正整数 L 和 U ，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的 N−1 行描述重建小组的原有

>>阅读原文<<