T292343 不正经的出题人与隐秘天使

众所周知，不正经的出题人队隐秘天使很感兴趣。 封印物 0-17“隐秘天使”是一尊活着但是失去灵智的天使“隐秘之仆”，“隐秘之仆”是“黑夜”途径的序列 2 ，已经初步具备隐秘的权柄，能让发生的一切都不会被窥见。该封印物极度危险，凡是靠近她的人和物品都会被隐密化而彻底消失。只要降临到一个地方就能彻底抹消一个地方的所有痕迹。

在战争期间，战神教会和黑夜教会是敌对状态。战神教会有 $n$ 座教堂，这 $n$ 座教堂由 $m$ 条无向路连接，第 $i$ 条路连接 $u_i$ 和 $v_i$ 。在弗萨克王国与鲁恩王国的交战下，这 $m$ 条路全部被摧毁。修复第 $i$ 条边的代价是 $w_i$。出于封印物 0-17 的威慑，他们不得不考虑：如果一座教会 $x$ 被隐秘了（所有和 $x$ 直接相连的路都不能被修复），对剩下的 $n-1$ 座教会，最少要付出多少代价，使得这 $n-1$ 个教会能重新连通？由于不知道哪座教会被摧毁了，所以你需要对每个 $[1,n]$ 的 $x$ 求出答案。 **形式化题面**：给一张 $n$ 个点 $m$ 条边的无向有权图，对每个点求删掉这个点以及和这个点相连的边后的最小生成树。

第一行两个整数 $n,m$； 接下来 $m$ 行，每行三个整数 $u_i,v_i,w_i$。

为了避免输出过大，假设 $\text{ans}[x]$ 为删掉 $x$ 后图的最小生成树，那么你只需要输出 ： $$ \text{ans}[1]+\text{ans}[2]+\cdots+\text{ans}[n] $$ 特别的：如果删去 $x$ 后图不连通，则 $\text{ans}[x]=-1$。 **请注意答案的最大可能取值。**

用 $(u,v,w)$ 表示一条连接 $u,v$，边权为 $w$ 的边。 对于 $20\%$ 的数据，$n\le 101,m\le201$；此时 $n$ 个位数为 $1$； 存在另外 $20\%$ 的数据，$n\le 1002,m\le 2002$；此时 $n$ 个位数为 $2$； 存在另外 $20\%$ 的数据，存在 $n-1$ 条边，依次为 $(1,2,1),(1,3,1),(2,4,1),(2,5,1),...,\left(\left\lfloor\frac n2\right\rfloor,n,1\right)$； 此时 $n$ 的个位数是 $3$； 存在另外 $20\%$ 的数据，存在 $n-1$ 条边，依次为 $(1,2,1),(2,3,1),(3,4,1),\cdots,(n-1,n,1)$；此时 $n$ 的个位数是 $4$； 对于最后 $20\%$ 的数据，此时 $n$ 的个位数是 $5$ 对于所有的数据均有 $1\le n\le300005,1\le m\le 500005,1\le u_i,v_i\le n,1\le w_i\le 1000000$。保证图连通。 附件中有额外的样例。