摘要： "想要很对劲的讲解，请点击这里" 题目大意 有一棵$n$($n\leq 50000$)个节点的树，有边权 求一条路径使该路径的边权平均值最接近给出的一个数$k$ 输出边权平均值下取整的整数部分 题解 有关路径的边权平均值可以二分来做 假设已二分出边权平均值与$k$的差不超过$m$，则应存在一条简单路 阅读全文