莫欺少年穷，修魔之旅在这开始—>算法提高课题解

思路：

1. 核心：求从1号点出发可以到达的最远距离的最小值
2. 求一下从1号点到每个点的最短路，在这些最短路中取最大值
3. 可以用 Dijkstra，Spfa 算法，但 Floyd 算法最短，所以这里就用它啦！

#include<bits/stdc++.h>

using namespace std;

const int N = 110, INF = 0x3f3f3f3f;

int n,m;
int d[N][N];

int main()
{
    cin>>n>>m;

    memset(d,0x3f,sizeof d);

    while(m--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        d[a][b]=d[b][a]=min(d[a][b],c);
    }

    //用Floyd算法求每个点之间的最短距离
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                d[i][j]=min(d[i][j],d[i][k]+d[k][j]);

    //求每个点到1号点的最远距离
    int res=0;
    for(int i=2;i<=n;i++) res=max(res,d[1][i]);

    cout<<(res==INF?-1:res)<<endl;

    return 0;
}