有一棵树，现在对于 $k=[1,n]$ 分别回答：

你可以选择一个点 $x$，再选择 $k$ 个点，求 $k$ 个点到 $x$ 距离和的最小值。

$n \sqrt n$ 以内都行。