bzoj1758 [Wc2010]重建計劃

Description 題面寫的晦澀難懂，簡單說一下題意，給出一棵樹，有邊權，找出其中一條包含了不少於 L ，不多於 R 條邊的路徑，使得 Average(v(e)) 最大，上式表示所有選擇的邊的平均權值。 Input 第一行包含一個正整數 N ， 表示 X 國的城市個數. 第二行包含兩個正整數 L 和 U ，表示政策要求的第一期重建方案中修建道路數的上下限 接下來的 N−1 行描述重建小組的原有

>>阅读原文<<