3578. 次小生成树

单测试点时限: 2.0 秒

内存限制: 256 MB

求一个无向图的次小生成树,保证每条边的权值互不相同。

输入

第一行两个数 ,表示顶点和边的数量。
接下来 行,每行三个数
保证没有重边自环。

输出

输出次小生成树的边权和。

样例

Input
4 5
2 3 1
1 2 100
1 3 101
2 4 199
3 4 200
Output
301

9 人解决,13 已尝试。

13 份提交通过,共有 55 份提交。

9.0 EMB 奖励。

创建: 6 月,3 周前.

修改: 6 月,3 周前.

最后提交: 1 月前.

来源: N/A