题目内容

要把 $n$ 个机房用光缆连成一个连通网络。现有 $m$ 条铺设预案，第 $i$ 条连接机房 $u_i$ 与 $v_i$，收益为 $w_i$（正数表示盈利，负数表示亏损，也可以为 0）。

可以从预案中挑选任意若干条（条数不限，至少使网络连通），求最大总收益。保证全部预案已经能使 $n$ 个机房互相可达。

机房数不超过 $10^5$，预案数满足 $n-1 \le m \le 10^6$，$|w_i|$ 不超过 $10^9$。

输入描述

第一行包含两个整数 $n$ 和 $m$，分别表示机房数量与预案数量，满足 $1 \le n \le 10^5$，$n-1 \le m \le 10^6$。 接下来 $m$ 行，每行三个整数 $u_i$、$v_i$、$w_i$，表示一条连接 $u_i$ 与 $v_i$ 的预案及其收益，满足 $1 \le u_i,v_i \le n$，$u_i