#include<bits/stdc++.h>
using namespace std;
long long a[111][111],dis[111][111];
const int maxn=99999;
int m,n,x,y,z,ans;
long long min(long long v,long long u)
{
    return u<v?u:v;
}
int main()
{
    while(scanf("%ld%ld",&n,&m)!=EOF){
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++)
        a[i][j]=maxn;
    }
    for (int i=1;i<=m;i++){
        cin>>x>>y>>z;
        a[x][y]=a[y][x]=z;
    }
    for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++){
        dis[i][j]=a[i][j];
    }
    ans=maxn;
    for (int k=1;k<=n;k++)
    {
        for (int i=1;i<=k-1;i++)
          for (int j=i+1;j<=k-1;j++)
             ans=min(ans,dis[i][j]+a[i][k]+a[k][j]);
        for (int i=1;i<=n;i++)
          for (int j=1;j<=n;j++)
             dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
    }
    if (ans==maxn) cout<<"No solution."<<endl; else 
    cout<<ans;
  }
  return 0;
}

哪位大佬告诉我错在那里、、
表示只能过一点