给出一棵含有 nnn 个点的树,有边权,根为 sss。有 kkk 个机器人初始位于根节点。这 kkk 个机器人需要经过每一个点(可以重复经过,最后可以位于任何节点),求经过的边权的最小值。
n≤105,k≤10n\leq10^5,k\leq10n≤105,k≤10,边权 w≤1000w \leq 1000w≤1000