【解題思路】
? ? ? ? 每個哨所是一個頂點(diǎn)，哨所與哨所之間的通信線路為邊，兩哨所間通訊花費(fèi)的時間為邊的權(quán)值。記第一個哨所為頂點(diǎn)s，信息從第一個哨所傳遞到表示為頂點(diǎn)x的某哨所可能有多條路徑，每條傳送路徑有一個花費(fèi)的時間，自然要選擇花費(fèi)時間最少的傳送方案，也就是圖中從頂點(diǎn)s到頂點(diǎn)x的最短路徑。
? ? ? ?從哨所s到哨所x的送信時間就是頂點(diǎn)s到頂點(diǎn)x的最短路徑的長度。先求出頂點(diǎn)s到圖中其他每個頂點(diǎn)的最短路徑。
? ? ? ?要想完成整個送信過程，就要讓所有其他哨所都接收到第一個哨所傳出的信，完成整個送信過程的時間就是最晚收到信的哨所的收信時間，也就是頂點(diǎn)s到其它所有頂點(diǎn)的最短路徑中路徑長度最大值。
? ? ??該題n最大為100，可以選擇使用Floyd算法，Dijkstra算法

【參考代碼】

#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int f[102][102];
int n,m;
int main()
{memset(f,INF,sizeof(f));int x,y,z;cin>>n>>m;for(int i=1;i<=n;i++) f[i][i]=0;for(int i=1;i<=m;i++){cin>>x>>y>>z;f[x][y]=f[y][x]=z;}for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if((i!=k)&&(j!=k)&&(i!=j)&&(f[i][k]+f[k][j]<f[i][j]))f[i][j]=f[i][k]+f[k][j];}int s=0;for(int i=1;i<=n;i++) {if(f[1][i]==INF) {cout<<-1;return 0;}if(s<f[1][i]) s=f[1][i];}cout<<s<<endl;return 0;
}