七月 30, 2020 · OI 题解
「HDU6810」Imperative Meeting
给定 $n$ 个点的树，定义 $m$ 个人的约会点 $x$ 为使得 $m$ 个人所在的点到 $x$ 的距离之和最小的点。 $m$ 个人所在位置在 $n$ 个点中随机选择（即总方案数 $\binom nm$），问所有方案到约会点距离之和的和。 $n \leq 10^6$，答案对 $10^9 + 7$ 取模。
七月 30, 2020 · OI 题解
给定 $n$ 个点的树，定义 $m$ 个人的约会点 $x$ 为使得 $m$ 个人所在的点到 $x$ 的距离之和最小的点。 $m$ 个人所在位置在 $n$ 个点中随机选择（即总方案数 $\binom nm$），问所有方案到约会点距离之和的和。 $n \leq 10^6$，答案对 $10^9 + 7$ 取模。