5 5

1 2 8

1 3 1

1 5 3

2 4 5

3 4 2

8

 #include <algorithm>

 #include <iostream>

 #include <cstdio>

 #define maxn 1e7

 #define cnt 105

 using namespace std;

 int n,m,x,y,z,minn,k,tot,most,ans;

 int d[cnt];

 bool vis[cnt];

 int dis[][];

 void Prime(int s,int n)

 {

     for(int i=;i<=n;i++) d[i]=dis[s][i];

     d[s]=;

     vis[s]=;

     for(int i=;i<=n;i++)

     {

         minn=maxn;

         for(int j=;j<=n;j++)

             if(!vis[j]&&minn>d[j])

             {

                 minn=d[j];

                 k=j;

             }

         vis[k]=;

         for(int j=;j<=n;j++)

             if(!vis[j]&&d[j]>dis[k][j])

                 d[j]=dis[k][j];

     }

 } 

 int main()

 {

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++)

         for(int j=;j<=n;j++)

             dis[i][j]=maxn;

     for(int i=;i<=m;i++)

     {

         scanf("%d%d%d",&x,&y,&z);

         most+=z;

         dis[x][y]=dis[y][x]=z;

     }

     Prime(,n);

     for(int i=;i<=n;i++)

         tot+=d[i];

     ans=most-tot;

     printf("%d",ans);

     return ;

 }