题目大意： 给定一颗树，找到一条路径长度大于等于L，小于等于U。 求满足条件的最大路径平均权值。 题目分析:（树的点分治） 树的点分治入门传送门 上网看了不少题解，路子大致都是：二分+树的点分治+单调队列。 恩恩，道理都懂，但是你不告诉宝宝每一步怎么做像宝宝这种蒟蒻怎么知道怎么写啊掀桌(╯‵□′)╯︵┻━┻，现在写题解的人怎么都这么懒呢QAQ 后来回去看看自己写的其他题解，也都是会的

如果莫名地TLE了可以看一看本文. 数据经过加强后, 以前许多AC代码会超时. 新站没被百度收录, 所以在这里复制一份, 希望能帮到您. https://chrt.github.io/2017/04/09/bzoj1758-rebuild/ 一棵n个结点, 边带权的无根树, 求包含[L,U]条边的简单路径的最大平均权值 (权值和/边数), 保留3位小数. (n≤10^5, 1≤L≤U≤n-1