#include<bits/stdc++.h> using namespace std; int n,m; int mp[101][101]; int minn=0x3f3f3f3f; int main(){ cin>>n>>m; int a,b,c; memset(mp,0x3f3f3f3f,sizeof(mp)); for(int i=0;i<m;i++){ cin>>a>>b>>c; mp[a][b]=mp[b][a]=c; } for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if((i!=k)&&(i!=j)&&(j!=k)&&(mp[i][j]>mp[i][k]+mp[k][j])){ mp[i][j]=mp[i][k]+mp[k][j]; } } } } int maxx=0; for(int i=1;i<=n;i++){ if(mp[1][i]!=0x3f3f3f3f) if(mp[1][i]>maxx) maxx=mp[1][i]; } cout<<maxx<<endl; return 0; }
1376:信使(msner)
最新推荐文章于 2023-08-03 19:23:28 发布