3578. 次小生成树

输入格式

第一行两个数 $n,m(1⩽n⩽{10}^5,1⩽m⩽3\times {10}^5)$,表示顶点和边的数量。
接下来 $m$ 行，每行三个数 $u,v，w(1⩽u,v⩽n,1⩽w⩽{10}^6)$。
保证没有重边自环。

输出格式

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