U556262 芒果的能源计划

芒果王国现在遇到了能源危机，为此芒果国王在每个城市设置了一个超级能源核心。 现在每座城市之间会给定一些道路，国王准备让能源核心供给某些道路，方便芒果市民的汽车充电。 城市的编号是 $1 \sim n$ ，道路的编号是 $1 \sim m$，第 $i$ 条道路上连接的城市编号是 $a_i$ 和 $b_i$ ，该条道路可以使用 $a_i$ 或者 $b_i$ 城市的能量核心来激活，首次激活该条道路， 国王会给拨款 $w_i$ 元，然而， 每个能源核心最多给一条道路供电。 你的任务是使得拨款的总和最大。

第一行包含一个正整数 $T$ ， 表示测试组数。 每组数据第一行包含两个正整数 $n$ , $m$ ，分别代表城市的编号总数和道路总数。 接下来 $m$ 行， 每行给定三个整数 $a_i, b_i, w_i$ ，代表道路连接的起点和终点城市编号，以及建设之后拨款的金额。

对于每组数据，输出一行一个整数，代表最大的拨款总和。

## 样例一解释 第一组数据  选中了三条边，将①②③核心全部使用上了。 `2 1 6` 对应核心② `1 3 7`对应核心① `1 3 7`对应核心③ 第二组数据 所有的边全部选择，此时最优。  `3 2 10` 对应核心② `4 3 6` 对应核心③ `1 2 1` 对应核心① `3 4 1` 对应核心④ 第三组数据  选中了 $5$ 条边，分别是 `5 2 8` 对应核心⑤ `4 3 6` 对应核心③ `5 1 10` 对应核心① `2 1 4` 对应核心② `4 5 4` 对应核心④ 对于 $10 \%$ 的数据范围，保证 $1 \le T \le 10, 1 \le n \le 10^5, 1 \le m \le n,1 \le a_i,b_i \le n, a_i \neq b_i, 1 \le w_i \le 10^9$, 没有重边。 对于额外 $30 \%$ 的数据范围，保证 $1 \le T \le 10, 1 \le n \le 10, 1 \le m \le 20,1 \le a_i,b_i \le n, a_i \neq b_i, 1 \le w_i \le 10^9$。 对于 $100 \%$ 的数据范围，保证 $1 \le T \le 10, 1 \le n \le 10^5, 1 \le m \le 10^5,1 \le a_i,b_i \le n, a_i \neq b_i, 1 \le w_i \le 10^9$。保证没有自环，但是可能有重边。 附加数据 [https://www.luogu.com.cn/problem/U556270](https://www.luogu.com.cn/problem/U556270)