·

「HDU6810」Imperative Meeting

给定 $n$ 个点的树,定义 $m$ 个人的约会点 $x$ 为使得 $m$ 个人所在的点到 $x$ 的距离之和最小的点。 $m$ 个人所在位置在 $n$ 个点中随机选择(即总方案数 $\binom nm$),问所有方案到约会点距离之和的和。 $n \leq 10^6$,答案对 ...