题目内容

小红有一张由 $n$ 个节点、 $m$ 条边构成的图，每一条边都有一个权值，其中部分边被染成了红色，这些边是可以被删除的。对于每条染成红色的边，如果删除它，可以获得这条边的权值。

请你求出，对于每个 $k(1≤k≤n)$ ，在最终图的连通块数量不超过 $k$ 的条件下，小红最多能够获得的权值总和是多少。请依次输出 $k = 1,2,...,n$ 时的结果。

对于图上的两个点，如果它们之间有边相连，则称他们位于同一个连通块里。