记录编号	540345	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	没啥，随心	是否通过	通过
代码语言	C++	运行时间	0.027 s
提交时间	2019-08-20 23:42:17	内存使用	13.74 MiB

#include <bits/stdc++.h>
using namespace std;
long long n,m,a[101][101],z=10000000,zz=-1;
int main(){
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);
	cin>>n>>m;
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	a[i][j]=10000000;
	
	for(int i=1;i<=m;i++)
{
	int x,y,z;
	cin>>x>>y>>z;
	a[x][y]=z;
	a[y][x]=z;
}

    for(int k=0;k<n;k++)
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
{
	if(a[k][i]+a[k][j]<a[i][j]) 
	a[i][j]=a[j][i]=a[k][i]+a[k][j];
}
    for(int i=0;i<n;i++)
    a[i][i]=0;
    for(int i=0;i<n;i++)
{   int t=0;
	for(int j=0;j<n;j++)
	if(a[i][j]>t) t=a[i][j];
	
	if(t<z) 
{
	z=t;
	zz=i;
}
}
    cout<<zz;
}