BZOJ1758: [Wc2010]重建计划【二分/迭代，长链剖分+线段树】_Master.Yi的博客

题目描述：

n个点的树，选出k条道路，要求k在[L,U]之间，且道路的平均权值最大。（k不定）n个点的树，选出k条道路，要求k在[L,U]之间，且道路的平均权