求一题解（本人萌新）qwq

给你一个图 G=(V,E)，首先我们定义一下 G 的线图 L(G)=(V′,E′)，其中 V′=E,E′={(e1,e2)|满足e1,e2有公共端点}。 换句话来说，在 L(G)中：每个点都对应原图 G中的一条边。 在 L(G)中两个节点相邻当且仅当它们对应的 G 中的边有公共端点。 现在给你一个n个点 m边的无向连通图 G。每条边有一个边权 wi。你按上面方法构造它的线图 L(G)，其中对于 L(G) 中的一条边，它的边权等于这两个节点在原图中的边权的和。 求 L(G) 的最小生成树的边权和。

输入格式 第一行两个整数 n,m。 接下来 m 行，每行三个正整数 u,v,w 表示一条边的两个端点和它的边权。保证没有自环，可能会有重边。

输出格式 输出一个数，表示对应的线图的最小生成树边权和。