记录编号	482546	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.015 s
提交时间	2018-01-10 07:30:25	内存使用	0.33 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
int f[105][105];
int main(){
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);
	int n,m;scanf("%d%d",&n,&m);
	for(int i=0;i<n;++i){
		for(int j=0;j<n;++j){
			f[i][j]=0x3f3f3f3f;
		}
	}
	for(int i=1,a,b,w;i<=m;++i){
		scanf("%d%d%d",&a,&b,&w);
		f[b][a]=f[a][b]=w;
	}
	for(int k=0;k<n;++k){
		for(int i=0;i<n;++i){
			for(int j=0;j<n;++j){
				if(i!=k&&j!=k&&i!=j)f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
			}
		}
	}
	int ans=0x3f3f3f3f,num=-1;
	for(int i=0;i<n;++i){
		int tmp=0;
		for(int j=0;j<n;++j){
			if(i!=j){
				tmp=max(tmp,f[j][i]);
			}
		}
		if(tmp<ans)ans=tmp,num=i;
	}
	printf("%d\n",num);
	return 0;
}