问题解析：求整个送信过程的最短时间，可以先求每个点到指挥所的最短路径，又因为要送往每一个地方，所以只需求出最短路径中的最大值。

#include<iostream>
#include<cstring>
#include<algorithm>

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);
    for(int i=0;i<m;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        d[a][b]=d[b][a]=min(d[a][b],c);//无向边+重边的写法
    }

    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]);     //求任意两点之间的最短路径

    int res=0;
    for(int i=2;i<=n;i++)
      if(d[1][i]==INF)    //如果指挥所到第i个点的路径为INF，则指挥所与第i个地方不可通过。
      {
          res=-1;
          break;
      }
      else res=max(res,d[1][i]);  //找最短路中的最大值

    cout<<res<<endl;
    return 0;
}