记录编号	380587	评测结果	AAAAAAAA
题目名称	服务点设置	最终得分	100
用户昵称	泪寒之雪	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2017-03-09 18:46:30	内存使用	0.35 MiB

#include<bits/stdc++.h>
#define inf 2E+7
using namespace std;
int i,j,k,top,ans,gg,n,m,f[101][101],a,b,c,minn;
int main ()
{
	freopen("djsa.in","r",stdin);
	freopen("djsa.out","w",stdout);
	//memset(g,127,sizof g);
	scanf("%d%d",&n,&m);
	for (i=0;i<n;i++)
	 for (j=0;j<n;j++)
	  f[i][j]=inf;

	for (i=1;i<=m;i++)
	{
	 scanf("%d%d%d",&a,&b,&c);
	 f[a][b]=c;
	 f[b][a]=c;	 
		}
	for (k=0;k<n;k++)
	 for (i=0;i<n;i++)
	  for (j=0;j<n;j++)
	   f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
	minn=inf; top=0;
	for (i=0;i<n;i++)
	{
	 gg=-inf;
	  for (j=0;j<n;j++)
	   if (i!=j) gg=max(gg,f[i][j]);
	 if (gg<minn) {
	 	minn=gg;
	 	top=i;
	 } 
	}    
	printf("%d",top);
}