3578. 次小生成树

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

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

输出格式

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

样例

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

10 人解决,14 人已尝试。

14 份提交通过,共有 64 份提交。

8.9 EMB 奖励。

创建: 11 月前.

修改: 11 月前.

最后提交: 4 月,1 周前.

来源: N/A

题目标签