这题好多题解都用的 int 类型存答案，但根据题中数据范围应用 long long。可惜数据太弱......

hack 数据：

Input:

5 6
1 2 1000000000
2 3 1000000000
3 4 1000000000
3 4 1000000000
1 5 1000000000
5 1 1000000000

Output:

4000000000

答案解释：选择 1 2、2 3、3 4、1 5 四条边。

这组数据能卡掉好多题解（包括我和好多人的 AC 代码）。