RT

给定一个 $n$ 个点 $m$ 条边的无向简单联通图，每条边有边权。现在这个图上有 $p$ 个关键点 $s_1,s_2,\dots ,s_p$，你需要再选择 $k$ 个特殊点 $t_1,t_2,\dots,t_k$。

定义 $\operatorname{val}(u,v)$ 为 $u$ 到 $v$ 所有路径上边权最大值的最小值（参考样例2），当设立了 $k$ 个特殊点时你需要让 $\sum\limits_{i=1}^{p}\min\limits_{j=1}^{k} \operatorname{val(s_i,t_j)}$ 最小。对于所有 $k=1,2,\dots ,n$，输出答案。